Desfiles – 3
El camino rojo es un intento de encontrar una ruta de desfile que cruce cada borde de este diagrama exactamente una vez. ¡Lamentablemente, uno de los lados no se ha cruzado!

EL RETO
Si es posible, encuentre una ruta para el desfile que cruce cada borde de este diagrama exactamente una vez. Si no puede, explique por qué es imposible.

Notas
EL RETO
Comencemos por traducir este problema a uno que tenga aristas que debamos recorrer. Como vimos en el rompecabezas de la semana "Desfiles", es crucial que no haya más de dos nodos donde aparezca un número impar de lados.

Las líneas rojas representan los caminos que deben seguirse para cruzar cada una de las aristas. Buscamos una ruta de desfile que siga cada uno de los caminos rojos una sola vez. Desafortunadamente, hay cuatro nodos con un número impar de caminos rojos que llegan a ellos. Por lo tanto, ¡es imposible encontrar una ruta que funcione!