Home / Dictionary / Hamiltonian path

Hamiltonian path Uncommon

Definition, synonyms and related words

Definitions
Noun
1

A path through a graph which visits each vertex exactly once.

See Also
hamiltonian cycle travelling salesman problem euler line laceable vertex path graph
Related Terms
Rhyming Words
ath hath lath fath gath oath tath path rath eath cath math kath wath nath bath wrath tuath plath whath
Compare
Hamiltonian path vs