13. Rutas y Ciclos de Hamilton (a) Juego de Hamilton (b)Grafo de Juego de Hamilton (c) Visita de cada vértice una vez en el grafo
14. Rutas y Ciclos de Hamilton Grafo con Ciclo Hamilton Grafo sin Ciclo Hamilton
15.
16. Otros ejercicios… Un museo de arte ha ordenado la exposición que actualmente presenta en cinco salas, como se muestra en la figura. ¿Existe alguna forma de recorrer la exposición de modo que Ud. pase por cada puerta sólo una vez?. En ese caso, trace su recorrido y explique su razonamiento utilizando teoría de grafos.