viernes, octubre 29, 2004

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?

1 comentario:

fortran dijo...

NINGUNA (una sola transparencia para esa palabra)

Julio Moro Dixit.