Hamiltonian cycle
English
![](Images/wiktionary/Hamiltonovsky_graf.jpg.webp)
A graph with a Hamiltonian cycle
Noun
Hamiltonian cycle (plural Hamiltonian cycles)
- (graph theory) A Hamiltonian path with an additional connection between the first and last vertices visited, forming a cycle.
Translations
graph theory: a cycle visiting all vertices once
|
|