- 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.
¿Qué relación hay entre los grafos eulerianos y hamiltonianos?
NINGUNA (una sola transparencia para esa palabra)
ResponderEliminarJulio Moro Dixit.