Recuerda, si existe un camino euleriano, tenemos dos posibilidades:
1- El punto de partida y de llegada es el mismo, entonces en todos los vértices existe un número par de aristas.
2-. Los puntos de partida y de llegada son distintos, entonces hay dos vértices con número impar de aristas (el de partida y
el de llegada) y todos los demás tienen un número par de aristas.
En el siguiente applet se muestra la escena de forma esquemática de los puentes de Konigsberg. Confirma si existe un camino euleriano para este problema.
Utiliza el punto rojo, que al moverlo deja un rastro, cuando quieras empezar un "paseo" lleva el control al lugar de inicio, pulsamos sobre el botón <Limpiar> y ya podemos marcar un nuevo camino.
Unos años después construyeron un puente más. ¿Es posible ahora planificar un paseo tal que se crucen los ocho puentes sin pasar por ninguno más de una vez? En el siguiente applet se muestra la escena de forma esquemática de los 8 puentes. Confirma si existe un camino euleriano para este problema.
Utiliza el punto rojo, que al moverlo deja un rastro, cuando quieras empezar un "paseo" lleva el control al lugar de inicio, pulsamos sobre el botón <Limpiar> y ya podemos marcar un nuevo camino.
Encontrar, si existe, un camino euleriano en las figuras presentadas. Antes de empezar a buscar un camino debemos asegurarnos si tal existe.
Para pasar de una figura a otra se pulsa sobre las flechas del parámetro "Figura".