Definify.com
Definition 2024
Hamiltonian_path
Hamiltonian path
English
Noun
Hamiltonian path (plural Hamiltonian paths)
- (graph theory) A path through a graph which visits each vertex exactly once.
Translations
path which visits each vertex exactly once
|
|