Más Matemática Discreta

Aunque no es el tema principal de este weblog las matemáticas (si os gustan podéis ir al weblog de Tío Petros), voy a hacer un par de comentarios sobre teoría de grafos:

• Grafo Euleriano: en el que se pueden recorrer todas las aristas sin pasar más de una vez por cada una.
• Grafo Hamiltoniano: en el que se pueden recorrer todos los vértices sin pasar más de una vez por la misma arista.

ahora viene la pregunta estelar, que todos recordamos con gran cariño y emoción:

¿Qué relación hay entre los grafos eulerianos y hamiltonianos?