Camino euleriano

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.

 

 

Puentes de Konigsberg

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.

Esta unidad interactiva requiere la máquina virtual de Java J2RE.

Ocho puentes

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.

Esta unidad interactiva requiere la máquina virtual de Java J2RE.

Otras figuras

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".

 

Esta unidad interactiva requiere la máquina virtual de Java J2RE.