TERCER PARCIAL Roger Miranda O. Contenido: e Estructuras Algebraicas © Teorfa de Crafos « Némeros Complejos © Ecuaciones Polinémic Late Escaneado con CEstructuras Algebraicas: P1. Ley de Composicién Interna: Dado un conjunto A y una operacién +, que representamos (A,*) es AxA=A “Es toda operacién binaria entre dos elementos de un mismo conjunto, cuyo resultado pertenece al mismo conjunto”: VabeA>atbed Propiedades: P2. Asociatividad: Wa,b,c¢ A (a*d)*c=ax(bee) + P83, Existencia del elemento neutro: ee A/Wae A atesera=a P4. Existencia del inverso: Va € A,Ja'e A a*a'=a'ta=e P5. Conmutatividad: Vabe A axb=bea P6. Distributividad de una LCT respecto de otra: Sean + y e dos leyes de composicién interna: “.” es distributivo por la izquierda respecto de “+” si: Va,b,ce A ao(b*c) =(a0b)* (acc) *.” es distributivo por la derecha respecto de + si: VahceA (b*c)oa=(boa)*(coa) Si se verifica la Distributividad por la izquierda y por le derecha, se dice simplemente que « es distributiva respecto a +. Clasificacién de una estructura: Sean un conjunto no vacfo A y una LOI “s* se denota (4,*) a.una estructura y se clasifica segtin las propiedades que cumple la operacion: Monoide! (Magma) > {P1 (LCI 0 Clausura) (P1 (Lol) P2 (Asociatividad) [Pi (LCI) Semigrupo conmutativo + }P2(Asociatividad) [P5. Conmutatividad Semnigrupo -+ { 1 No existe criterio uniforme en cuanto a la definicién de Monoide, se define también como un conjunto dotado de LCI, asociativa y con elemento neutro. Adoptamos la definicién en la que solo se exige LCI. Escaneado con CamScannerICTURAS ALGEBRAICAS A qj BsTRU Pi (LOl) ry 2 (Asociativ idad) Gripe ~ Ys (Existenei a E. neutro) P4 (Existenci a del inverso) (Pi (LCI) 2 (Asociativ idad) Grupo Abeliano -+ ;P3 (Existencia E. neutro) 4 (Bxistencia del inverso) P5 Conmutativ idad Estructura de Anillo: Sean un conjunto no vacio A y dos operaciones: “+” y “* La terna (A,*,°) es un anillo si se cumplen: + (4,9) es un grupo Abeliano + (Aj) e un Semigrupo + Lasegunds ley es distributivo respecto de la primera: a0(b+c)=(aeb)*(aec) A (b4c)ea=(boa)*(coa) Yabced Si ademas se cumple: Y P83. Existencia E neutro para la 2° operacién: =(A,#,¢) e Anillo con identidad o unitario Y P65. Conmutatividad para la 2* operacién: =(A,*,*) es Anillo conmutativo Estructura de Cuerpo: Sean un conjunto no vacfo A y dos operaciones: “®” y “@” Le tema (A,®,®) tiene estructura de cuerpo si se cumplen: * (A,®) es un grupo Abeliano (A~{¢},®) es un grupo Abeliano La segunda ley es distributivo 28(6@0= (085) . tespecto de la primera: B(0Be) A (b@e)@a=(b@a)@(c@a) vanced Algunas definiciones importantes: E : ; emento cero: Denotado por 0, ese clemento neutro para Ja suma y se cumple: Yeed 0-2-0 Elemento unitario: Se wey’ Mama elemento unitario si un elemento, que denotames } * VecA>langdaq Escaneado con CamScanner——————_—_—_———— ALGEBRA - MAT 100 ESTRUCTURAS ALGEBRAICAS Divisor de cero: Un elemento a #0 es divisor del cero por la izquierda, si existe algin 5 #0, tal que a-b = 0. Lo es por la dereche si existe un #0 tal que c-a = 0. Se diré que aes divisor del cero si lo es tanto por la derecha como por la izquierda, Elemento regular: Un elemento a #0 de un snillo es regular si no es divisor de cero Elemento idempotente: Es cualquier elemento a del anillo que al multiplicarse por sf mismo no varia, es decir, a-a=a 0 también: a’ =a ‘Anillo conmutativo: Aquel en el que el producto (2# operacién) es conmutativo, esto cs, a°b = b-a para todos ay b. ‘Anillo unitario: Aquel que posee un elemento unitario y ademés, éste es distinto del neutzo de la sume (1° operacién).. Anillo de divisién: Es el anillo en el cual todo elemento, a excepcién del 0 (neutro), tiene inverso. Dominio de integridad: Si un anillo no posee divisores del cero, es un dominio de integridad. Cuerpo: Se trata de un anillo de divisién conmutativo. Ley de composicién externa: Es toda operacién binaria (*) entre dos elementos en la que intervienen dos conjuntos diferentes, puede ser de la forma: ‘) fiAxBaA o. decir, aeAnbeBaatbes f:BxA=A Por ejemplo: Sean los conjuntos Z (enteros) y R’® (vectores de tres dimensiones) y Ja operacion del producto de un escalar por wn vector: En general anotamos: “:2xR’= R° Ya que: ke ZADER® >k-deR® ii) PiAxA=B esdeci: acAabeAmatbeB Sean Jos conjuntos N (naturales) y Z (enteros) y la operaciGn diferencia -:NxN=Z aeN AbEN > a-beZ Por ejemplo: Escaneado con CamScanner‘ESTRUCTURAS ALGEBRAICAS Estructuras Algebraicas (2° parte) {i vind anillo (As9)s due condicién ce satisface para que no ten 3P 1/11 82 Civic iy cero? Solucién: Baal aul (Ayre) elemento nulo es el elemento neutro de la primers ‘ Peta denotado normalmente ¢=0- cn, En el anillo (A,r) No tiene divisor de cero si se cumple para la segunda operas i: Wo,Vbe A, con a#0Ad#0 = ach 20 * O bien, si aeb =O es porquea=0 6 b=0. 5: 2:- AY Dado el’ grupo (G+), la interseccién: de todos Jos subgrupos (11,,») « = también un subgrupo? ~"B) Dado el grupo (¢ © un subgrupo? 3P 1/12 A) R. Sea (G,+) un grupo, ¥ {#,} una familia de subgrupos de (G,»). Ia unién de todos los subgrupos (17;,*) es también Teorema: La interseecién de toda familia no vacia de subgrupos de (6+) es un subgrupo. B) R.No, La propiedad anterio 43. Sea el grupo (G,+). jCudles son los grupos de @ lam 3P 1/10 no se verifica en el caso de Ja uniéa. ados grupos triviales? Solucién: Son subgrupos triviales de (¢,*), el mismo grupo (6,* al elemento neutro del grupo. )y el subgrupo que contiene sélo “i Aidalice si 32 (miltiplos de 3 en el conjunto de los enteros) es un subgruP? ae Z para la Suma. 3P /09 Solucién: E} subconjunto (32, +) debe ser grupo para elementos tiene la forma: 2 = 3k y= 3k, EZ Pi. Clausura: ser subgrupo de (2, +): 1 s+ye3Z 3h; + Sky = 3(ky +) €3Z Se cumple. P2. Asociativa: (e+y)+z=2+(y+2) Se cumple para la suma. P3, Existencia de Neutro: 1 rte=z => e=0 E32 Existe neutro y esté en el conjunto 3Z P4. Existencia de inverso: Vz €3Z, 32’ € 3Z/ : tta'se=0 = s'=-2=-3h 2'=3(-k) € 32 Existe inverso. (82, +) es y sera subgrupo de (2, +) ri — Escaneado con CamScannereer ALGEBRA — MAT 100 ESTRUCTURAS ALGEBRAICAS 5. Sea R?={(z,y)/zeR AyeR} y le operaci6n binaria (2,8) * (c,d) = (ec, +6): Clasificar (R?,*) 3P 1/12 Solucién: (0,8) * (c,d) = (c,d = 6) P1. Clausura (LCI): v(o,b),(c.d) € R? (c,6)+ (ed) € R? abcde R=ace R: bide R (v) P2. Asociatividad: v(a.b), (¢,¢), (e,f) « R? [od*(ca)-eN=@i-led*es] [e5+d]*(.f)=(a,8)+[ced+] (aceqb+d+f)=(aceb+d+f) (v) P3, Existencia del elemento neutro: %6.6)€R? /'V(a.t) €R? (a,b) * (€,.¢2) = (a,b) (ae,,b + €9) = (2,6) i OD Igualando: { 1.0) | *Existe neutro. 4. Existencia del inverso: v(a.t) ¢ R? ,3(c',b') ¢ R?/ (2,5) *(',6}) = (¢,¢) (aa',b +B’) = (L0) ‘aa’ =1 a! Igualando: {i +007 aloe) = (2 ) € R? | .Existe inverso. P5. Conmutatividad: ¥(a,.). (c,d) e R? (0,8) * (6,4) = (e,d)* (0,0) (ac.b + d) = (ca,d +b) (2e,b +d) = (ae,b+ a) (V) f: (R?,*) Es un grupo Abeliano. 6 Sea el conjunto F={f(z),9(z),h(z)} ademés 2+0,r%1 donde las tres funciones estén deinidas por: fle)=2 ; ofe)= <1; ma) = 223, = 2 Demostrar que (F,2) es un grupo Abeliano y (e) es 1a composicién de funciones. EF 1/10 Solucién: Pl se debe demostrar que (-) es una ley interna: GeNeazs° Vede)=s >i (eW\e)= Escaneado con CamScannerESTRUCTURAS ALGEBRAICAS. (oe Ne) eae (9° 9)(2) 1-2 tens: Gea) Generamos la tabla: Se vetifica ya. que todos los resultados son parte del conjunto F'={f(2),9(2),He)} P2 Asociatividad: (feg)eh=fo(geh) En general se cumple por propiedad de composicién de funciones P3 Existencia de Neutro: foe=f, eof=f De acuerdo a la tabla, la funcién que cumple con esta propiedad es e = f Efectivamente, en la composicién de funciones el neutro es f(z) =z P4 Existencia del inverso: foft=e= fofl=f De acuerdo a la tabla: Pl=fsg P5 Conmutatividad: feg=gof Ta tabla tiene simetria respecto a su diagonal: feg=gof=g; foh=hof= j heg=geh=f Se verifica la conmutatividad. — in Teg® (En general la composicién de funciones no es conmutativa, pero en este conjunt? a serio). E (Fs) es un grupo Abeliano| Escaneado con CamScannerALGEBRA - MAT 100 ESTRUCTURAS ALGEBRAICAS 7. Dali a estructura formada por: (F(a), ). donde Ae) {a-o8.-3] wa z composiclén de functones, Tabular los resultados en un tabla y analizar Ja estructura Solucién: Realizando la composicién, la tabla resulta: ef afta} ifi x | 2 efae fa] ij z | z afar fae }ljl zie afta 1 =| -[-t] 2 ]a z|z|z -Ajl}ili]. z| zl] 2 PI Se verifica ya que todos los resultados son parte del conjunto F(z) -| P2 Asociatividad: (Fog)oh=fe(geh) En general se cumple por propiedad de composicién de funciones P3 Existencia de Neutro: foe=f, eef=f [e=3] P4 Existencia del inverso: fofl=e=s foft=e De acuerdo ala tabla: cada funci6n es su propio inverso P5 Conmutatividad: feg=ges La tabla tiene simetria respecto a su diagonal: Se verifica la conmutatividad. : (F(z),°) es un grupo Abeliano. 8. Considere la estructura (R- {-1/2}, *) definida por: a¥b=a+b+2ab a) Clasifique la estructura (R - {-1/2} , *) b) En (R—{-1/2}, *) resuelve' la ecuacién (i#2)+3-19 donde 7 es el inverso de aP 1/16 Solucién: Pl Ley de composicién interna: a*beatb+2abe R- {1/2} (¥) P2 Asociativa (a*B)*c=ax(dec) (a+b+2at)*c=a*(b+0+2bc) 0+d+2ab+c+2a+b+ 2adje=atb+o+2be+2a(b ++ 2bc) a+b+ c+ 2ab+2ac+ 2be+ dab a+b+c+2ab+2ab + 2be + dabe (V) Escaneado con CamScannerESTRUCTURAS ALGEBRAICAS ‘3 Existencia del Neutro eta e+a+2ea e(l + 2a) = >e=O0va-=-1/2,pero a#-1/2 le P4 Existencia del inverso a*a=a%a=0 +a+2aa=0 a 1+2a a+ a+ 2a a(1 +20) =-a=9/a Vae-1/2 P5 Conmutativa atb=b*a a+b+2ab=b+a+2ba <(R- {1/2}, *) es una estructura de grupo Abeliano v) (4 7) *3=10 //*3 postmultiplicacin (s-2}se=1063 4e2=10*3-44*2=10+3 7/64 premultiplicacién (ia)sz=%s2008 Z=4*10*32= 441043 Aolicando la formula del inverso: 5_ 3 7 3-3-3 1945 210+ 3 19-3. 42-10-(-3)=1 7 ~ 7 7 Escaneado con CamScannerALGEBRA - MAT 100 9. ESTRUCTURAS ALGEBRAICAS_ Considere la ley de composicién interna & definida en R por: akb=atd+ab Considere las _restricciones necesarias,- resuelva. la ecuacién: 3&2L2~=5, donde raya es notacién del inverso “para (i2}.. Inv /10 Solucién: Se puede notar que akb=bka were iff a+b+ab=b+0+b0, c« Aglaia Por tanto las operaciones se verifican tan Hallamos primeramente el elemento Nevfife a&)= «fia E. Neutro: VoeR, aeeR/ ogeam i o+/ege= if eae i por faduierda y Be sicccha ie=o / ‘Ahora encontremos una érmula /fAaieleleiieneS AeREDS E, Inveso: VaeR, 37 ¢R//] jn sapien, | (qs tie = 0, } | G@cka) Se 7 oe S ae-1 j ia Shr&2-5 deaf} = 5 | Q&2pordderegha. y aséciando ia papae 522 Aplicazemos la formyfa para RESORIEs Icon ; 2 it eke Hi [Pero:: 2 Tah I i f 2 2 f 2) i tie 5 Gee as8ea=5-245(-2 aH eof 5 hs 3a =5 e | pet a Fey =e ayaa 5/380 por izquierdi. f+ 3 2 Gey nif a x kee -(- wit | Escaneado con CamScannerALGEPR, a" multiplicacion mediant (@y) @ (zu) = (22,0) que (Z? ,®,® ) es un anillo conmutativo con elemento identicg ib) aha catrutire (2? @,@) 1seré un dominio de inegtidad? Justi gu respuesta. © Inv /10 Solucién: a) i) Analizamos la estructura (2?,@) (2y) @ (eu) = (e+ 9 +4) P1. Ley de Composicién Interna: Va) (eu) € 2? (Zy) O(zu)e 2? (2,9) ®(z,u)= (e+ zy +u) © Z? (V) P2, Asociatividad: v(2,y),(z,u),(v,w) ¢ Z? = [ev) @ (z.u)]@ (v,w) = (@,u) © [(e,u) © (v,v)] [e+ 2,y + u]© (v,w) = (2,9) @ [e+ vu tv) (c+z+vytutu)=(c+2+0,y+u+u) (V) P3. Existencia del elemento neutro: W(a,y) © Z?, 3(e,e,)€ Z?/ (@u) ® (G6) =u) A (.€) © @y) = Gy) (c+e,yte,)=(a) 4 (Q+ne+)=(») Igualando componentes, viendo que para ambos casos resulta igual: s+eq=2_ [q=0 . nk = = [(@.e2) = (00) B Neutro y es tinico. feat aes favea) = 9) P4. Existencia del inverso: v(z,y)¢ Z?, Ma',y')€ Z?/ GN ® Cy) =(4.%) 0 (ov) ew = (4.2) (w+2'yty)=(0,0) 0 (2 +2,y +9) = (0) a =-2 fr =o (x,y) ® (2,u) = (z,u) © (2,9) (c+2,y+u)=(z+e,uty) (c+zyeu)=(c+2zy+u) (V) (22,8) Bn un grupo Abeliano| ii) Ahora analizamos la estructira (2?) (zy) ® (zu) = (2,0) P1. Ley de Composicién Interna: Veevu) (au) e 229 (2,y)@(zue 2 (ev) @ (2,0) = (z2,0) 2? Es decir: (2x € Z,0€2Z) (¥) Escaneado con CamScanner P5. Conmutatividad:ALGEBRA - MAT 100 ESTRUCTURAS ALGEBRAICAS P2, Asociatividad: ¥(z,y),(2,u),(v,w) e Z? [en 2G,u] (uv) = Gy ele, eu] [2,0] (v,w) = (2,y) 8 [2v,0]) (z2u 0) = (2zv 0) (V) + (Z?,®) Es un Semigrupo P6. Distributividad: Por iaquierda: (2,y) ® [(z,u) @ (v, w)] = [(2,y) © (z,u)}® [(z,v) @ (v, w)] (2,9) @[(2+1u+w)] = [ex] [2v9] le(z + v),0]= (ex + 20.0) (ze + v0) = (zz +20) (V) Por derecha: [(2,u) © (v,»)]® (2,1) = [(z,u) @ (2,9)]6 [(o,w) 8 (2,9)] [e+ v,u + w)]® (2,y) = [ex.0]@ fe 0) [2 + v)2,0] = [= + 2x0] (= + 02,0) = (2 +12,0) (V) Hasta aqui se tiene que La terma (Z? ,®,® ) Es un anillo. P3, Existencia del elemento neutro: v(z,y) ¢ 27, Hu,t)) € Z2/ Gy) @ (4%) = (4) A (ys) Olu) = 0) (2,0) = (@y) © (u2,0) = (@u) Igualando componentes, viendo que para ambos casos resulta igual: . eT [ead = Gan) jo ug = Up Donde tu puede tomar cualquier velor y también, la segunda componente de = ninguna forma legaria a ser igual a y. A Neutro. La terma (Z? ,®,® ) Es un anillo sin elemento idéntico P5. Conmutatividad: (z,u) @(2,u) = (u) ® (au) (22,0) = (27,0) (22,0) = (22,0) _(V) a terma (Z? ,®,@ ) Es un anillo Conmutativo sin el b) gLa estructura (2? ,®,@ ) jseré un dominio de integridad? ‘Un dominio de integridad es un anillo que carece de elementos divisores de cero, Divisor de cero: W(z,y),(z,u) € 2? Con (2,y) # (00) A (zu) # (0,0) = (x,y) ®@(z,u) = (00) (22,0) = (0,0) SizeZ,2eZyr#0,2#0 No hay forma de que 2:=0 nto idéntico| Escaneado con CamScannerlee (2? ,©,8 ) no tiene divisor de cero. io de estructura (Z? ,®,@) Es un do: Finalmente: 11, Analice si el anillo Zs. Con la operacién suma y amines ws 0 antag unidad y tiene divisor de cero. 3P 2/12 Solucién: Las clases,‘ de resto médulo 4 Con la operacién suma y producto forma j, estructyga: (Zi, +, * ) a) Yerfcndo( es 4) debe ser Grupo Abeliano: Lea (: 1,2, 3} 1 Ol col wl wl HL ol calloot Ol el eT P1 Clausura (LCI): Wa,be Zi svatbe Zi « Se verifica. P2. Asociatividad: Va,b,c.¢ Zs : )tc=at(b+c) Como se trata de la-suma normal la cotrictura (2s, +) + es Asociativa P3. Existencia del element neutro: 3¢e Zs / 6 € Za se verifica: OP ya que: a+0=0+a=0° «. Existe él neutro. P4. Existencia del inverso: Va'e Zs ,3a' ¢ Zs/; eta=a En la suma’el’elemento ‘neutro es “| eat wt HI Sor + Existe el inverso Va €°Za P5. Conmutatividad: Vabe Ze ota a+ be b+a tivo © strata de la suma normalyla estriiira (Ze +) = €8 Comm” FNeLe estructura (Zs, Fes wl Escaneado con CamScannerVerificando (Zs, * ) debe ser Semigrupo SI wl olf est et et et ctor SI ol st otf = S = 2 $ 3% e Pl Clausura (LCI): Va,be Zi =a P2, Asociatividad: Va,b,ce Ze (a-b)-c =e Gee) En el producto normal, a esty{/Stinal Mae) aa emeneoeiatnia/. |". La estructura (2/4 a) asm Gemigrupo| T/ Hasta aqui se tiene que 1/temmia (daiuaey = ee neem. P3. Existencia del elemento neutro (2° ki) Suen) Wm ema ee wenaices’ ae , En el producto el clen{ ssi mene tiietin gmeanes @-1=1- + Existe ¢bneutro. > La estructura (24/4 (se anemones En la tabla de la 2° operaci6n se pudde nema ae pane } a+0 , } Ant i / :. La estructura |{ 2/iiaaas ane anne 12, Analice si el anilo Z. {i CPAOMIENREMEEREProducto cs a) Conmutativo, b) si tiene/#t iia etay a )aai teem Solucién: | Lee {0,238) | Ya se analizé (Zs, +, ') Bs anilld Anitarie ean divisor de eer (||; Para ser anillo coninutativ( jiistie a aieOnGEBBRERER SI utativo. Efectivament¢i] (i—i////tie aati nCaeGns (2, +, -) Es bnillo’ fj tthe ComenEBE eS... 13. Analice si el anillo Zs. (iS aaa aaproatet| a unided y tiene divisor dq] diam AP 2/12 i oe Solucién: Las clases de resto TG ct. forinian a estructura: (Zs, +, *) It a a) Verificando (Zs, +) dete ser CEipg AmeinEOs He _ ol pat Bot ey ST] Sy Escaneado con CamScannergSTRUCTURAS ALGEBRAICAS Pr Clausura (UCI): Wade Zs—atbe Zs ce Zs socintividad: Va,b, Pa as (ati)senas(b+e) Como ee trata de la suma normal, la estructura (2s, +) pa, Existencin del elemento neutro: See Zs /Vae2s se veritice: ate=et+asa OF ya que a+0=0+0=0 « Existe el neutro. 4, Bxistencia del inverso: Va € Zs ,3a' eZs/ ata'=a't+aze ata =a't+a=0 * 05 Asociating En la suma el elemento neutro es “| + 35 O=D presto que +9 0 34 =T 0 T iv ? a 2 “OT a 3 z 7 a 3 + Existe el inverso Va € Zs P5. Conmutatividad: Va,be Zs : a+b=b+a Como se trata dela sume normal, la estructura (Zs , +) «es Conmutativa fia estructura (Zs , +) e8 un grupo Abeliano. Verificando (2s, +) debe ser Sernigrupo 1 est st 1 oiler SL el ol Ht ol st et Ht est off est loro! ot olla el Hl al stot HI toot at olf ar PI Clausura (LCI): Va,be 2s a-be Zs « Se verifica. P2, Asociatividad: Va,b,c¢ Zs (a-1):e=a-(b-c) Enel producto normal, la estructura (Zs 5 Asociativa La estructura (Zs , -) es un Semigry Hasta aqu{ se tiene Anillo ‘ctenci, que la tema (Zs, +, *) es un ; PS. Existencia del elemento neutro (2° Op): due Zs /Waeds se verifica: Q-usuaza Fn el producto el elemento neutro es “u = 1” ya que! =lea=a sExiste el neutro. e121 Escaneado con CamScannerALGEBRA ~ MAT 100 ESTRUCTURAS ALGEBRAICAS f La estructura (Zs. +, -) es un Anillo con unidad| En la tabla de la segunda operacién NO se puede encontrar para: a40Ab40 = a-b=0 La estructura (Zs. +, -) No tiene divisor de cero] 44. Analice si el anillo Zs. Con Ia operacién de Suma y Producto es a) Conmutativo, b) si tiene divisor de cero, c) Si tiene unitario. 3P 1/15 Solucién: Z= (01235 ‘Ya se analiz6 (Zs , +, -) Es anillo unitario sin divisor de cero Para ser anillo conmutativo la segunda operacién debe ser conmutativo. Efectivamente: ¢-b = b+ en la multiplicacién. (Zs, +, +) Es anillo conmutativo unitario sin divisor de cero 15. Sean los conjuntos en los enteros (4*) y (4, A) donde: a*b=a+b-1 eAb=a+b-ab Clasificar (A,*,A) 9 3P. 1/14 Solucién: —_Clasificando le primera operacién (4): a*b=a+b-1 Pil Clausura: WabeAmarbe 4 P2 Asociatividad: Va,ice 4 (a*b)*c=as(b*c) (a+b-1)*c=a*(b+e-1) b-1+e-1=a+b+e-1-1 a+bec-2=atb+c-2 (V) P3 Existencia del elemento neutro: 3e¢ A/Wae A a*e=e*a=a e+a- 1 ate-1 P4, Existencia del inverso: Va ¢ A,3a’¢ A ata’ =a'ta=e ata'-1=a'+a-]=1 2-aez P5. Conmutatividad: Va,be A oF “a a+b-1= bea-1=be0 bta=bea (A,s) Bs-un grupo Abeliano Ahora clasificamos la segunda operaciéa (4,4): Ab =a+b—ab Pl. Clausura: abe A= edbe A P2, Asociatividad: Va,b,c ¢ A Escaneado con CamScannerA(bAc) c) Jac (a+b—ab\o=a+(d+o~be)~alb+e~be) (o+b-a0) p-ac—be-+ abe =a+b-+c-be~ab~ac+abe (V) at+b+c-al 3, Existencia del elemento neutro: Sue A/VaeA aAu=uba=a “Gyu-au= +a-ua=a gee Ma ) P4. Bxistencia del inverso:, Va e A,3a'€ A aAa'=0'Aa= 3 a ata’ —aa'=a't+a-aa=u 5 a(t-a)=0-0 ‘4)%es-un.grupo abeliano 5 son ‘conmutativos, si es distributivo pat ASL Distributividad de A respecto’ inquierda lo seré por la drecha) =~ © 58. aA(b*e)= (aA) *(aAc) te ~1) =(a+b—ab)*(a+c—ac) i ) = (a+b—ab) + (a+e-ac)-1 -ab—acta=(a+b—a))bate~ac~1 =2a+b+e—ab—ac-1 (V) f esjin cuerpo. Q wera enc yeh <8) (Clabes dé yesto médulo 5 co" sume spot etal Ni Escaneado con CamScanner=_— — ESTRUCTURAS ALGEBRAICAS ALGEBRA - MAT 100 sr Glausura (LCI): Vajbe Zs=2a+be Zs + Se verific, po, Asociativided: Va,bc@ 2s (a4 i)tenet(b+e) Como se trata de la sua normal, la estructura (Zs , +) « es Asociativa. 3. Existencia del elemento neutro: Je Zs /va € Zs se verifica: ate=e+ara En la suma el elemento neutro a+0=0+a=a « Existe el P4, Existencia del inverso: Vae Zs ,3a' ¢Zs/ y i ata'=a'+ ata'=a'+a 0 puesto que, 40447 3 2 Es3 P35. Conmutatividad: Va,b¢ Zs Como se trata de la suma normal, I Pl Clausura (LCI): Va,be 2s = P2. Asociatividad: Va,b,ce Zs, (aa En el producto normal, P3, Existencia del elemento neutroil§ Escaneado con CamScanner| ALGED} [ESTRUCTURA ALGEBRAICAS RA. Map, ug” tiene inverso en el a elemento “0” no Producto, ‘Se puede ver 4 1 Existe el inverso Wae Zs ,a#0 eb=bea 5, Conmutativided: va,be Zs a Como tr del producto normal, la estructura (2s , °) + es msn aobtdeacbtacc (btdoa=boarcea Se verifies, ya.que se trata de le sume y producto habitual [ (Zs,+,8) es un Cuerpo] de resto médulo 7 con la suma y e 22 +5y =2 settyad SP afar alelefelolelala alalelwl-lolelo ‘verifica. Como se trata de estructura (2x , +) «+ es Asociativs P3. Existencia del elements ne Zz [Na Zr se verifica: Escaneado con CamScanner—_— | ALGEBRA - MAT 100 ESTRUCTURAS ALGEBRAICAS + Existe el inverso Va e Zr P5. Conmutatividad: Va,b © Zr atb=b+a Como se trata de la suma normal, la estructura (Zs,,-+) «. es Conmutativa. [La estructura (Z7, +) es un grupo Abeliano] TI. Ahora analizamos estructuras: (27, © cis Sjoli gale 6) olo do | 0 [a 1jo 4j5) 6 2/0 143 [5 sjo Spf 4/0 25 6s)" 3. 5|0 4 | 2 60 342) 2 P1 Clausura (LCI): Va,be Zr =a 5 Se verifica. y P2. Asociatividad: Va,b,ce Zr 7 «aia En el producto normal, 14 Satter Asoniativg. P3. Existencia del elemento neutro: ae €°E; / Vai ce verifica: jue a: En el producto el ¢/¢:]ittitti tt iii inet oc] =1>7/ 2s P4. Existencia del inverso: Va € Zi, am ‘jpfeatew eat ¥ = 7 pitesto gue 11 3 1 4 o 4 [a3 s 2 6 ‘ oc © 5 4 a z L 6 5 sia ‘i Se puede ver que el cle iIIIttiiia iia | + Existe e} iii P5. Conmutatividad: Va,b¢ Zr jaeb=bea Como se trata del producto ava In eetrudtura (2r¥ 8) 0 Por las propiedades cumplidas afr ail P6 Distributividad de la segunda op¢}Qaiaa ane ree, ac(b+c)=aeb+acc Pam (b+c)ea=beatcoa v Escaneado con CamScannerrn aati _, [(802)2+@esiy= 802 re 6y 4/200) (203) + (2e\y= 204 -7| 6 | -5 | -4 | -3 | -2 ay} 2] 3] 4 [isle] oy, al{_9 [10 [11 | halfas [ie [us [a6 | 27 [is [19 [20 éc+5y=1 (2) 5 = dy =2 |] 40() fo2 => y= 202 ) @-@: = 4 = (ded)y= ~ Ba (1): 624+4=6 => 62 =2 resolviendo como para y, O por simple comparacién con la tabla: 6r=4 =[c=5 18. Sean las leyes de composicion interna definidas en: Ax A— A a#b=0% 2b +) acb=a-k+b Determinar k para que la operacién distribuya a “#", por izquierda. 3P 1/10 Solucién: a#b=a+2ab+b ach=a-k+b Se debe cumplir: a#(boc)=(afb) 0(aztc) “0” distribuye a “7” a#(0—k+0)=(042ab +8) 0(a+2ac+0) a+ 2alb—k +0) +(b—k-+0)=(a+2ab +b) —k + (a+ 2000) 0+ 2ab —2ak + 2ac+b-k+ c= 2a+b+c+ 2ab—k+ 200 Simplificando: a 2ak = 2a -1=2 =9|k=-4 2 4d) Qué tipo. de estrutluises in.gn ya | Setucén: tura'es la.que eoresponde al anterior inciso? ‘conjunto G esté formado por les rafces cuartas de la unidad: a -120 = (a?-1)(@2 +1) =0 = (@-1)@+1)(@? +1) =0 ‘ a 7 =p ogee oS = {Ut-1-9 ge cr — " t Escaneado con CamScannerALGEBRA -MAT100_~ ESTRUCTURAS ALGEBRAICAS Sabiendo que: + a {ij fal P1. Ley de Composicién Intema: VabeG = atbeG Que se verifica viendo la tabla. P2. Asociatividad: Va,b,c eG (a*b)*c=a%(b«c) e-e() a _ac 5 = — == + noes asociativo. be} ) Evidentemente, si tomamos: ({#-1)+~i=i*(-1*-i) (r-i= te) 1=-1 ©) P3. Existencia del elemento neutro: 3e¢@/Va eG ave=a n etaza e=1 A e=a° + Noexiste Neutro P5. Conmutatividad: Va,be A atb=bea + No es conmutativo. a (G2) es Monoide| 20. Dado’el conjunto potencia de A “P(A)”,.con A = {a,b}, y las operaciones entre conjuntos: “4 ” diferencia simétrica y “\” interseccién, mediante tablas de doble entrada clasifique le estructura: (P(A), A,n) 3P 2/16; Inv 16 Soluciés Si A= (0,5) = P(A) = (2, {a}, (0), {0,0} * Clasificamos la estructura (P(A), A), tecordando que: AS B=(AUB)-(ANB) Escaneado con CamScanner{} {a,b} | {0,6} = ) Ta operacion X AY © P(A) V Pl. Clausura. ¥X,¥ € P(A) 2. Asociative: (AA B)AC = ABB AC) Que oe vere py, i al para la diferencia simétrica, a Jos Valores de Je tabla, y en gener 3, Existencia del elemento neutro: Je ¢ P(A)/VX € P(A) edX=Xhe=X ‘ Dela tabla se ve que: [e=@] (neutro de la primera operacién) 1 P4. Existencia del inverso: VX € P(A),3X'/ XAX'=X'AX = XAXH=X'AXSD De la tabla se ve que cada elemento es su propio inverso: P5. Conmutatividad: AMB=BAA V + (P(A), A) es un grupo abeliano. + Ahora anelizaremos: (P(A),) ao |e Hab} ale @ {} | @ i {a} | ) | o fb} eae w Pi. Clausura. vx,Y © P(A) => La operacién X nY © P(A) V i P2. Asociativa: (An B)ne@ =A mien) que se verifca pare 08 valores de la tabla, y en general para la interseccién. 3. Existencia del elemento neutro: Ju P(A)/WX € P(A) Xou=X ; a,b} | (neutro de la segunda operacior P4. Existencia del inverso: WX € P(A),aX'/ De la tabla se ve que: [u d XOX =X aX=0 SX aX a XX = {a,b} avers ‘Que no todos tienen inverso en Ia interseccién. No 3 1 led: ANB = BRA v * (P(A),n) es Semigrupo conmutative 9 Tespecto de 4 : \ ve ANB A C)= (AM BNANS) inos Valores: A= {a De la tabla se ve P5 Conmutativid P6. Distributividad de . Probando oon a io Dawe a Escaneado con CamScannerALGEBRA - MAT 100 ESTRUCTURAS ALGEBRAICAS {0} 0 ((8} 4 {2,8)) = a} nm OY A (La) fe,8}) {a} 9 ({4}) = (@) 4 ({2}) {o} = {a} V Y se demuestra para todos los conjuntos. |” + Finalmente, la tema (P(4), 4m) es um Anillo piinifiativo.conideytidad. _ 21; Sea el conjunio potencia P(U),si se consiflera @iplementosc PUY ‘como, set A, B, G, Demostrar que la tema (P(G),@ye) e: um anillosagicin sie, y con divisor de cero (® Diferencia Siihebrie): Solucién: —_(P(U),@) es grupo Abeliano P1LC: VA,Be PU) > A@Be PUY} P2 Asociatividad: A,B,C « PU) = (A 6B) SO =a es BOO) A@B=(A-B)U Gea A®B=(ANB) Uae) A@B=(4UB) 0a Recordemos: (A@B)@C=(A©B)OC)]L (GSB) ={(A0F)U Gln 2) See) ={AnBnC)UG 7 BB Gee) =(ANBOC) UG 7 Bip GO ee BAe) \UERBNO)\UAnBae) 1) =(ANBNO)L(AMBN A®(B@C)=[40 G60) See Puaaler ={An[BUQn uBoo))) | ={An[@U0)) 2 CBee UU eB ae) ={(AnB nd) U4 0 2 AL) ) (ANBN0)U(AE OC Cea Bae) 2) De (1) ¥ de (2) =a ea) P3 Existencia de Neutro: 3 < P(U)/, Aenea eee AOD = (A | ae 1 VA ¢ Het A®@ 4'= (ae A=o. iii Para que avaeo= {hg aa P4 Existencia del inverso: Escaneado con CamScanneraa _—“—s™sCOfAcA CC iy para que A-B=224SB> Vycy An A ; P5 Conmutatividad: A@B=(A~B)U(B~A)=(B-A)U(A~B)= Bg, ic (PW),®) es grupo Abeliano x (P(U),n) debe ser Semigrupo conmutativo con unidad: . PLLC: VA,Be PU) > AN Be PU) P2 Asocatividad: VA, B,C ¢ PU) > (ANB)NE = An(BN0) P3 Existencia de Neutro: 30 ¢ A/VAe PU) PA@®OD=A A®@Q=(A-W)U@-A)=AvVA=A <. (PW),0) es Semigrupo 3 Bxistencia de Neutro: 3U € PU)/VA € PU) RANU=UNA=A P6 Distributividad de respecto de ® An(B8C)=(B@C)NA = (ANB)@(ANC) ANBEC)=AN[BNC)LB)=(ANBAC)U(ANBNG) 0) (ANB)®(AnC)=[(ANB)AAnC)L[ANB) (Ane) (4nB)nG@ue)u[A vB) alan) =I (AN BNA) Un Bnd)U[AoANeUBoAN @ @ =BUANBNO)UBU(BAANC) |. FANBAD)U(ANE nC) (2) | De yde @) Anwecy=(Bec)na=(Arz) Or “ C0),e . +9), 6 un anillo conmutativo oon identidad. Existen divisores de cero, » Pues 3A,3B < PU) / A#Qn BtO => ANB=O Escaneado con CamScanner‘Teorfa de Grafos: grafo (sobre V) Rj. Donde ¥: Conjunto de vértices o nodos E: Conjunto de aristas 0 arcos Se denota: G=(ViE jefinicién: Sea V un conjunto finito no vacio y sea EC VxV. Bl par (V,E)es un Ve Be {a,b,c} a {(a,4),(¢,¢),(c)} Grafo simple. o simplemente grafo es aquel que acepta una sola arista, uniendo dos vértices cualesquiera. Multigrafo. o pseudografo es un grafo que esté facultado para tener aristas miltiples; es decir, dos nodos pueden estar conectados por més de una arista. Multfgrafo con miltiples aristas Se lama orden del grafo G al mimero de vértic | Grafo no dirigido: o grafo propiamente dicho, Cuando no importa la direccién de las aristas. Ejemplo: V = {a,b,¢,d,¢} E={(2,b),(a,);(b,¢),(b,d),(6,d);(d,e)} Donde se puede decir: (a,b) = (b,a) (par no ordenado) Grafo dirigido: o Digrafo, Dada una arista (a,b), aes su nodo inicial y b su nodo final. Ejemplo: V = {a,b,¢,d} E={(a,b),(a,c),(0,¢),(c,4)} > Conjunto de pares ordenados. wre Grafo ponderado: Aquel que da el © peso a Jas aristas de un G, en algan © 8 caso vértices. {@) El peso de un camino en un grafo ) 3 on pesos es a suma de los pesos de todas las aristas atravesadas. Escaneado con CamScanner- ALGEBRA ‘Camino: es una sucesion de yg met értions que de cada uno de sus véttign, Misty arista hacia el vértice sucesor, a~ Dos vertices pueden estar coneey 2 ado varios carninos. be : fan ser. i Bjemplos: podrfan Camino simple 2 aque q2e 19 9, ©. simple: a-e=0-d Cido: e-e=e-4 Recorrido: Recorrido: Si no se repite ninguns vértices ni aristas en su recorride ‘ Giclo: Camino simple cerrado (2 - 4 a-pea-d-c-e-d-g . a8 nite en el camino 2 ~ y. Un recortido 2 Girenito: e-a=e-b-e- 4-2 | cerrado es un céreuito erene-d-e-J- Ta Longitud de un camino es n, el nimero de aristas que usa dicho @ © ED : camino (Si n = 0, no existen aristas L Ge) ) y el camino se denomina trivial). Si el camino vuelve a pasar por una axista, se contaré las veces que la | Asfel camino: 2—b-e-a-b-d ede recorramcé, longitud 5 - Distancia entre vértices: Camino | Un Bucle o lazo en es una arista que de longitud mfnima entre dos conecta al mismo vértice consigo mis vestices, Un grafo simple no puede tener bucles Camino Euleriano es un camino que pasa or cada arista una y solo una vez. Un ciclo © dreuito euleriano es un camino cerrado ue recorre cada arista exactamente una vez (puede repetir vertices). pea ae es el que recorre : ices exactamente una vez. Si S el Gltimo vértice visitado es ‘41 primero, el camino es un ciclo Re J = —G" Escaneado con CamScanner_ TEORIA DE GRAFOS ALGEBRA - MAT 100 nimero de aristas incidentes a un vértice. Para un grafo con bucles, éstos son contados por dos. En un dégrafo, podemos distinguir el grado saliente (el ntimero de aristas que dejan el vértice) y el grado entrante (el nimero de aristas que entran en un vértice). Bl grado de un vértice serfa la suma de ambos ntimeros, Grado © valencia: grade) Es al | Por Bj Teorema: En un grafo G =(V,E) se cumple que la sumatoria de los grados de los vertices es el doble del nimero de lados. a c b grad(a) =2 grad(b) =1 grad(c) =3 PY. grad(v,) = 25) ia Para el grad(a) + grad(b) + grad{(c) = 2-3 Ej. 6 Grafo Regular: Es un grafo donde cada vértice tiene el mismo grado (grad) =k). Un grafo regular con vértices de grado kes llamado grafo k-regular © grafo regular de grado k. Por ejemplo, con 6 vértices se pueden formar: . ZN ° ° — (? Grafo O-regular_| Grafo I-regular Grafo 2-regular Grafo 3-regular En todo grafo b-regular Por Ej. Para el grafo 3-regular: fh se cumple: [AV] = 1] 33 V1=6a|B|=9 =3-6=2.9 =918-18 por una arista. Un grafo completo de n vértices tiene Grafo completo: Es un grafo simple donde cada par de vértices est conectado: nn = X,, Es un grafo regular con todos sus vértices de grado n— 1. Algunos ejemplos: ) aristas, y se nota Ke l=t | Xe = Ka |A=6 Ke; |=15 ——e Le Escaneado con CamScannergrafo = (V5) G’=(V,E) con el mismo vértices. Para obtener ‘el complemento cde un grafo, se deben completar todas las ristas faltantes para hacerlo completo, y quitar todas las aristas del grafo G original. G Grafo conexo: se dice conexo si, para cualquier par de vertices uy ven G, existe Graf no conto o dsp ‘al menos un camino simple de wa v. 6 conjunto de © © ® 9 © ‘Subgrafos: Dado un grafo G, = (4,E,) Un subgrafo es cualquier grafo Gy =(Va,Ey) talque WoWrAh oh © © Gy = Es) Grafo bipartito completo: © wf bipartito en el que todos los vertices 4 particién A estan conectados a todes l= var de la particién B y vicevers®- Si: | Al=m; [B=n se denote come Y se cumple: N® Vértices = Grafo bipartito: Es un grafo cuyos vértices se pueden separar en dos conjuntos disjuntos A y B, de manera que las aristas sélo Pueden conectar vértices de un Conjunto con vértices del otro Brat mm N® Aristos = Escaneado con CamScannerALGEBRA - MAT 100 ‘TEORIA DE GRAFOS ‘Arbol: es un grafo conexo simple —~o aciclico en el que cualesquiera dos fb vértices estén conectados por exactamente un camino. A Bosque: es una unin disjunta bal Bosque de arboles Estrella: S, es el grafo bipartito (_, completo Ki e Estrella § Plano i Grafo Plano: es un No plano grafo que puede ser Ks dibujado en el plano sin que ninguna arista se cruce. Todo grafo plano puede ser dibujado sobre la Todo grafo plano presenta regiones R: 8 ase * é _ @ R=1 R=1 R=2 Teorema: Sea G=(V,£) un grafo o multfgrafo plano conexo y sea R el numero de regiones formadas. Entonces se cumple la formula de Euler. M-lei+R=2 Ej.z en los siguientes grafos se pueden distinguir: a4 M=4 |a|=6 |B] =10 Re4 R=8 = 4-644=2 = 4-1048=2 2=2 222 Grafo Ciclo: o simplemente ciclo es un Fj. De Cg,se ve que es: Btafo que se asemeja a un polfgono de n + 2regular lados, se denota C,,. El primer vértice Euleriano aparece dos veces como principio y fin + Hamiltoniano del camino. “Mel Escaneado con CamScanner“TeORIA DE GRAFOS___—— AtcePe Matriz de Adyacencia: cuadrada que represent® aristas entre cada par de nodes. ‘Matriz | Lista de Adyacencia, ~My, ‘a nimero de | Fepresentacién de todas, Y partiendo de un vértice mea. Sy” lista. Se parte anotando todos los van ie e tian 8 & ¢

2634244052217 rad + vértices de grado 5 = |V[=2+24+4 3|M=8 2) Gen un grafo 9-regular con: 6|v|-e|=22 a) Somo en un grafo k-regular todos los vértices tienen grado f, se cumple: AV| = 2) 9vj= 24 @) De (1): J}=4V[-12 Bn (2) => 9M =2-GV|-2-12 24=90| = [1-8 -12=6-8-12 =|[H = 36 x fgido conexo sin lazos, Determine V si ies de prado 3; 5 vertices de grado 4 y los odie sepa G=(V,24) = B= Se tiene un grafo con V vertices y 24 aristas Soluc Setiene: 3 vértices de grado 2 4 vértices de grado 3 5 vértices de grado 4 12 vértices Clos restantes V- 12 vértices de grado 1 Je la propiedad: Yogred (yj) = 2E 3.244-345-4+(V—12)-1= 2-24 6+12+20+V-1 =48 Vy =48-2=> V = 22 Escaneado con CamScannerTrORIA DE GRAFOS _ 1 41. En el grafo.cuya matriz, de adyacencia es A Remarcar en el grafo un camino de longitud 2 BP Ayn | Solucién: Como es una matriz simétrica, se trata de un grafo no dirigiq, 4 abede Bldo: a11230 b1d0112 A=)o21120 @31200 e02001 ‘ Un camino de longitud 2: a>c={(a,0).(,d} 49, Graficar el grafo correspondiente a la matriz: oreocor 0 1 1 1 0 1 5 determine si existe algin circuito euleriano. 3P 2/15 1 Solucién: b) No existe ningin circuito Euleriano, pero se pueden encontrar algunos caminos Eulerianos. De ba spor ejemplo. Escaneado con CamScanner"THOMA DM GUA VON “ 1100 4 st “gnelreulto Buleelano 20 . oo0001 04 ee 0O0 10004 Ree oo010100 tigidos we 0 1 4 00 apapie OOO1TOL10OD LOLs 084 oooo00101 1400.01 1.0 Solucién: Representamos el grafo: Un circuito Buleriano puede sor el siguiente: 1-6-3-4-6-5-4~2-8-6-7-8-1 Con longitud 12 Lage 13 b) luego ooo. non nis Hoonoe evooH 3 a 1 1 1 0 ore mire 10 un grafo plano, b) Demuestre e) teoroma jue un camino de lonigitud “4. 38P 1/16 Solucién: a) como Ja matriz es simétrica respecto de Ie diagonal principal se trata de un grafo no dirigido: 0 au le Buler para grafos planos R+V-A=2 0) if yiase-1e=2verifea °) ‘Un camino de longitud 4 podria ser: a-b-e-d-j Escaneado con CamScanneré Sa00 Fo oH Moe Sle SS ous Sole Stats wots Sd oH Hoo O OHS BS Soe eae So ae omom ore ou Sree fo Sve Hoo SS SS 2 ° S ° y demuestre el teorema'de Euler para grafos planos Hamiltoniano e indique la longitud de su recortido. 8P 2/17 : a) El grafo correspondiente a la matria: Teorema de Buler: Ii-lel+R=2 Donde: |VJ=10 lel=18; R=10 = 10-18+10=2 2 =2v b) Un circuito Hamiltoniano pidria ser: 7 — 1g Ug Mg ~ | Longitud 10 : Gj(V,E,) dos grafos.no dirigidos de la figura. Definir ut? /, de manera que G, y Gy sean grafos isomorfos. So) 3p 1/10 Escaneado con CamScanner— bs — 3 inna _ MAT 100 TEORIA DE GRAFOS G; tiene 9 aristas al igual que Gy Cada vértice de G, y Gp tiene grado 3 an el grafo Gz s6lo hay dos ciclos de tamafio 3, los cuales tiene el siguiente orden Boysuse Vozsus0 G, también presenta Gnicamente dos ciclos de tamafio 3, los cuales son: a@sercra d>bofod ‘fesa fuera la correspondencia, se tendrfa la siguiente funcién: F@)j=2 FO) =z Fo=w F@)=0 Fe=y Ff)=u Debe mantenerse todas las adyacencias entre vértices. Viendo G, formamos |E,| IE] = {(.9,(4,4)s(4,¢),,d),(0,6) (8 AMs(e)s(c.f),(d,2)} y por la funcién definide: |B {@¥),(20),(@0),»),@,u)s(2u),(w,2),(w,4),(0,u)} que coincide con todas las aristas de Gp. + F define un isomorfismo entre G, y Gy AT. Dados G, =(V,5E,).yG;=V,,B,) ‘grafos no dirigidas conexos y sin budles, Eneuentre al grado de cada vértice de ¥,’y de.V, y determine si ambos grafos son isomorfoe Escaneado con CamScannerPetes | oa=3 4 or(g) =4 | gr(y) = riny=3 | or(z) = Per trolado no hay correspondencia entre arstas «Los grafos oon isomoga, s = simples de longitud 3 hay en un grafo completo k, ap 1/10 Solucién: La figura montra un grafo completo Ke En los caminas simples no se repiten vértices (2 excepcién 1c los earninos simples cerrados, donde el primer y tiltimo Féztice son el mismo, se llaman ciclos). elongitud 3 bese arbodste boastdsy. Son cielos de longitud 3 (caminos cerrados) o>csese daes+bod boca fob. ) Es decir, cualquier variacién de 6 elementos tomados de 4, es un carnino simple abierto de longitud 3 Bi primer virtice puede ser cualquiera de los 6 Come ys ve ha tomado un vértice, para el ) wepindo stlo existen 5 posibilidades Parad vroe vértion sélo hay 4 posiilidades Parad cuarto vértico sélo hay 3 posibilidades Pare caminos simples cerrados de longitud 3, se repite el primero y el viltimo vértise El primer vérviex puede ser cunkjuicra de los 6 Come ya te he tomado un vértice. para el setundo thio existen 5 posibilidades 6 Per d trex vistico sélo hay 4 postbilidades _s Parad cuurto virticn vélo hay 1 posibilidades Respuesta: Caminos simples abiertos de lo Catninos simples cerrados de lon, ud 3, hay 120 Sento simples de longitud 3, hay 480. 1 s . , Escaneado con CamScanner(LGEBRA - MAT 100 TEORIA DE GRaFos 49. Siete ciudades a,b,c,d,e,f y 9 estén conectadas por medio de un sistema de atopistas enmo sigue: (1) 44 km de a hacia pasando por i (2) 54 km de a dy entonces pasa por-b y continua hadia £ (3) 40 km va de por e take 4, (4) 88 kn de fab pasondo por 9 y AB) im 1 deo. dS ae a) use les vers como las chudadés y le AUR ias aivsyed a asociado, b) enumere los cominos siiflaNle gm Be) UA oroai | de segmentos de autopista que tend #iamgMe Beane ‘de ahacia f,d).cusl es el grado dui ween ' ‘oluci6n: a) El grafo asociado es: oe :) Son los caminos simples de a hacia ] a-e-d-f |'f | -)-d~/ }/@amehOn Ramer es i a-b-9- Fill !) mémero de aristas incidentes al vt ! Grad(a) = 2; | aidD iene) at Grad(d) = 4;; (i Sa eirag (a) ; grafo dirigido, por ejemplo. Wt vértice 3 al 6 4! : SPAN ruts mis Gorimeniretm cides, 3P 2/16 4 Escaneado con CamScannerALGEBRA _ a My TBORIA DE GRAPOS Grmwenta que eum grafodirgido la mattiz es: AP iy, Solucién: a) tomando 1234567 8 1fo1 200000 2jo0152000 3f00021400 4=4/00003680 sjo0000370 sfo0000052 700000006 slo0000000 b) La ruta con la distancia més corta de 1 hacia 8 puede ser: 1333638 Cuya distancia es: 2+44+2=8 Solucién: a) D Grado de vértices = 2° Aristas 343464345 444543464343=2 (29) 44 = 44] V ' b) La matris osociada al grafo es: eoooooorane eoococo ot oaon coo ON HK ancow econo me Oo ON OH Conn owsoaHOS coameceoeaoHros CHecomecevncoe weonoocoxooosd aH ON eEaccscon BorKoSDeoSo ooo So eaxrnreccoscoce ©) Bl camino més corto seré; A-B-B-H-I-J-z Escaneado con CamScanner