Scribd
Cargar
141 vistas9 páginas

22 Recorridos Eulerianos

Cargado por

Francisco

Excelente material

Copyright:

© All Rights Reserved
Descargue como PDF o lea en línea desde Scribd
Descargar como pdf

22 Recorridos Eulerianos

Cargado por

Francisco
141 vistas9 páginas
Excelente material

Derechos de autor

© © All Rights Reserved

Formatos disponibles

PDF o lea en línea desde Scribd

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Excelente material

Copyright:

© All Rights Reserved
Descargue como PDF o lea en línea desde Scribd
Descargar como pdf
141 vistas9 páginas

22 Recorridos Eulerianos

Cargado por

Francisco
Excelente material

Copyright:

© All Rights Reserved
Descargue como PDF o lea en línea desde Scribd
Descargar como pdf
Está en la página 1/ 9
RECORRIDOS EULERIANOS ATICO d Aprenctaaies espamdes >» Determina si una figura se puede realizar de un s6lo taza y sin leven tar el lpia > Indica el nimezo de vties pares © impares en un grsica El extrafio mundo de la topologia {Has of hablar alguna vez de una hoja de papel con 1 5 455,321,345 Teorema 1 a) Siuna grafica G tiene ua vértice de grado impar, entonces no puede existir ua circuito de Euler en G. b) SiG es.uaa gritica conexa y todes los virtices tienen grado par, entonces existe ua cigcuito de Euler en G. Hyempio pop pop | | | | | id | PP PP ‘Teorema 2 8) Suna gratica tiene més de dos vertices de grado impar, entonces no puede existir una trayectoria de Enler en G. Eemplo 1 1 T 1 x |b) SiG es conexa y tiene exactamente dos vértices de grado impar, entoaces existe una wayectoria de Euler en G. (Cualquier trayectoria de Euler debe comenzar en un vértice de grado impar y terminas en el oto. Ejempio P P I P P 1 ‘ p Fosvema weucowa 241 ——— Cowrennio ve Cusas VI 2.° Ait 1. Respect a a Agura, podemes aftrmar que se pods (Cufnuos vértices impares tiene la siguiente Agura recorrer de un so taza, sin tevantar et si, i tridimensional? B A, 3 eam eh lies ps Resoucion > Empezamos por el punt B. $s cer, Sta ap! : I 1 (| Ph Bnbesaans paren pias A 5 Resoluciin | 6 Se observa, ea ta figura, que: he P B 4 1 poe T act B e Eo Si La figura pooee 8 vértcesimpaes. ae e 6 ‘Se puede recorrer sin levantar el Lapiz y sin levanrar el Lipiz y sin cepetir trazos, si empezames del punto A 1La siguiente figura podra recorrerse de un solo trazo siempre y cuando se empiece por el punto P M R N 3 Resolucién ‘Se observa, en a figura, que: 1 PB > 2 I ‘Se puede recorrer sin levantar el lapiz y sin repetir ‘azos. si empezamos por el punto P o Q. 242 Gssrema neucoiwar 2° Ako Compennio ne Cencas VII —————— 4 attention A. Indique los vertices pares del grafico. 3. Indique el total de véstices impares NaIINVNOZYY : Resolucién OOLLYW:: Coal de las siguientes figuras se hard con un solo trazo continuo y sin repasar [ae] 2. Indique el total de vértices impares. BL —& Resolucién Zovvema ueucoiwa 243 ~ Cowrennio ve Cuncuas VI 2.° Aji ~, 5. (Qué pares de figuras son topolégicamente equiva- tentest rA<-O sled mOPt| Resolueién Del grifico, calcule (némero de vértices impares)’ Resolucién 6. (Se puede dibujar sin levantar la punta de lipiz del 8._‘Marcelo debe recone todas y cada na de las aveni- ‘Papel y sin epeti taz0s? as interiores sin pasar 2 veces por la misma. {Por cul de fas puerta debe salir al fnaizar? a K Resolucién Resolucién 244 Gssrema neucoiwar 2.29 Ai Cowrsxwo os Cixneus VI! ———— Nivel] 1 1, Indique el total de vertices pares al B)2 o3 D4 ES 2. Inlique e1 total de vértices impares. Ae B)4 Os D)7 Es Bote I CCalcule a diferencia de vértices pares e impares. As pu BS HL 9 4. Qué Aguras se pueden dibujar de un séio waza y sin Jevaniar el lapiz? NN Sy cA ) D> = | i r 1 A)So0o1 —-B) Stoll ©) SH Diym BNA 5S. (Cul de tas siguientes figuras se puede realizar de tun s6lo trazo continuo y sin Tevaniar el lapiz y sin ‘que se repitan las Tincas? 3 1 1 ™ 3 siya B nym © tym D)SéioMt —_—F) SéloT Zovvema ueucoiwa Rtwel IM Coal de las figuras asignadas con letras es topolési- > Camente igual ala mostrada? z AX) » OO” 0 AN >A ((Cuntos pantos hay fuera de Ja figuea? Aya D7 B)S 58 6 En cull de las babitaciones debemos empezar a fecorrer para pasar por todas las puertas y termine fuera? ‘aL | SF yt, L ‘ Sle re Aye BT gt Dye “a 245 a -f/ Awtosvalnaaléa Miivell 1 Determine qué relaciéa no es topolégicamente co- 5. rect. ao A 3B) perro: gato ok ‘D) tasa rosquilla ) pelota = canica nique tos vértices pares, wy 6. D () A)ByC BAyC OAyB D)AyD BTA {Qué vértices son pares? 2 A 5 D E AVADyYC BADYE OBEyD DAByC BNA 8. A)GyF D)Byc B)AyC B AyD Compsnno ve Ciaicus VIL 2,° Alto Wiwell (Cusntos vértices impares tiene la siguiente figura tridimensional? ays Ds BT £2 os (Cudl de las siguientes figuras se puede realizar de ‘un sélo trazo continuo y sin levantcr el lapiz del ‘papel y sin que se crucen las ineas’? BA & B) s6lo, ETA. A) sétol D) ly ©) s610 mr Del grifica, caicule E= Aya O7 D2 B)6 Fs (S.* de puntos impares) Del grifico,caleule MO a A) 64 O36 Db) 2 B) 27 ) 10 Gosrema neucoiwar 22 Ao. Comrsn ne Csneans VI] Nivel 9. (En cuil de las habitaciones debemos empezar a ‘ecorrer para pasar por todas las puertas y terminar afuera? aye BT o1 D)4 5S 10. {Cuéntos puntos hay fuera de la figura? |OBSERVEMOS! ‘Del punto E: Se desprenden 5 cegmentos, por lo tanto, es impar. Zovvema ueucoiwa Desalto helicoidall 111. Marcia debe recorrer todas las calles una sola vez y sali. Indique el camino correcto. a \ a 12. Indigue el camino correcto para ir de A hacia B pa- sando por todas las puertas una cola vez. fh, = a Se desprenden 4 segmentos, por lo tanto, es par.

También podría gustarte