1 Partiendo de un vértice $x_0$ , recorremos las aristas de un grafo conexo $G$ de acuerdo con las siguientes reglas: 1. Nunca recorremos la misma arista dos veces en la misma dirección. 2. Una vez que llegamos a un vértice $x \ne x_0$ , nunca antes visitado, marcamos la arista por la cual llegamos a $x$ . Solo podemos usar esta arista marcada para salir del vértice $x$ si ya hemos recorrido, en ambas direcciones, todas las demás aristas incidentes a $x$ . Demuestre que, sin importar el camino seguido, siempre quedaremos atrapados en $x_0$ y que todas las demás aristas habrán sido recorridas en ambas direcciones.