Definify.com
Definition 2024
Hamiltonian_cycle
Hamiltonian cycle
English
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
|
|