ADMISION 2022 (14)

Vista previa del material en texto

intrüdücciónals topología
Se observa que el grafo presenta 2 puntos im ­
pares; por el segundo postulado de Euler, sí se 
puede realizar el grafo de un solo trazo inician­
do en uno de los puntos im pares (isla).
Por lo tanto, sí se puede recorrer todos los puen­
tes (una sola vez) iniciando en una de las islas.
Clave A
Piden:
¿Será posible en un solo recorrido pasar por 
todos los puentes (una sola vez) iniciando en 
una de las orillas?
D iseñam os el gráfico que represen ta el reco­
rrido.
PROBLEMA M.*’ 6
C uatro islas están unidas entre sí y con las 
orillas del río m ediante 15 puentes, conforme 
se m uestra:
¿Será posible en un solo recorrido pasar por 
todos los puentes, sin hacerlo por ninguno de 
ellos más de una vez? Se debe partir de la orilla.
A) si
El grafo podría ser realizado de un solo trazo 
solo si iniciara en uno de los puntos im pares 
(en el caso del problem a, estos puntos impares 
le corresponden a islas).
Por lo tan to , no se podrá recorrer todos los 
puentes si iniciamos en alguna de las orillas.
Clave 18
4471