Recorridos Eulerianos
Recorridos Eulerianos
Recorridos Eulerianos
RAZONAMIENTO MATEMATICO
Recorridos Eulerianos
Prof. Luis Gonzales P.
Observación:
Para dibujar la figura debemos empezar por uno
de los dos puntos impares y al terminar
llegaremos al otro punto impar.
PUNTO IMPAR: Llamado también vértice impar;
es aquel donde concurren un número impar de Observaciones importantes:
líneas rectas o curvas. 1) La menor cantidad de puntos pares que puede
existir en un gráfico es 1.
Observación:
Observación: Si deseamos indicar el recorrido debemos
Para dibujar la figura de un solo trazo debemos empezar en I1 y terminaremos en I2 (o
empezar en cualquier punto par y notaremos que viceversa) luego de repetir las líneas indicadas.
al terminar de dibujar la figura llegaremos al Dos figuras son topológicamente iguales si
punto inicial. tienen la misma cantidad de puntos pares y la
misma cantidad de puntos impares.
TRANSFERENCIA DE APRENDIZAJE
A) A B) B C) C
D) D E) M
A) I y II B) II y III C) I y III
D) Sólo I E) sólo II 07. ¿Por cuál de las habitaciones se debe
empezar a recorrer la primera planta de una
03. ¿Cuáles de las siguientes figuras se casa, según se muestra en la figura, de tal
pueden dibujar sin levantar el lápiz del manera que se pase una vez por todas las
papel, ni pasar 2 veces por la misma línea? puertas y se termine fuera de la casa?
A) 1
B) 10
I II III IV C) 5
D) 4
A) I y III B) I y II C) I
D) III E) IV E) 6
04. ¿Cuál de los siguientes gráficos admite un 08. Frank quiere trasladarse del punto M al
paseo euleriano? punto N después de haber recorrido por
todo el laberinto con velocidad constante. El
mínimo número de lados que tiene que
repetir para llegar a su destino es:
A) I y II B) I y III C) II y III
N
D) Todos E) Sólo I
A) 3 B) 4 C) 5
05. ¿Cuál de los siguientes gráficos admite un
D) 6 E) 7
recorrido euleriano?
A) 96 cm B) 108 cm C) 98 cm
D) 112 cm E) 116 cm
A) 58 km B) 56 km C)54 km
D) 50 km E) 52 km
III
IV
Las que son topológicamente iguales a:
Son:
A) Sólo I B) Sólo II C) I y III
D) II y IV E) III y IV
26. En la figura, ¿cuál es el mínimo recorrido 29. ¿Cuál es el mínimo recorrido que debe
que se va a realizar, pasando por todas las realizar la punta del lápiz para poder dibujar
líneas de la figura?. La circunferencia tiene la siguiente figura, esto sin levantar el lápiz
radio 1cm; BD 5, BC 6 y AB 4 del papel y empezando en el punto A?
(en centímetros)
(Obs. CED es recto?
A) 234 cm
A) 49 + 2
B) 244 cm
B) 50 + 2
C) 254 cm
C) 38 + 2 D) 264 cm
D) 48 + 2 E) 247 cm
B) (48 + 24 3 ) cm
C) (56 + 12 3 ) cm
D) (46 + 42 3 ) cm
E) (56 + 24 3 ) cm