Estos circuitos fueron nombrados por William Rowan Hamilton, inventor del juego de Hamilton que consistía en encontrar un camino hamiltoneano en las aristas de un grafo de un dodecaedro.
Un camino hamiltoniano es un camino que visita cada vértice exactamente una vez. Un grafo que contiene un camino hamiltoniano se denomina un ciclo hamiltoniano ó circuito hamiltoniano si es un ciclo que visita cada vértice exactamente una.
No hay comentarios:
Publicar un comentario