411 REFERENCE · Wiktionary
Hamiltonian path
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
right|thumb|A two-dimensional Hamiltonian path (also a Hamiltonian cycle)
Etymology
Named after William Rowan Hamilton (1805-1865), Irish mathematician.
Noun
en graph theory A path through a graph which visits each vertex exactly once.
en Hamiltonian cycle
Translations
path which visits each vertex exactly once
Dutch: nl Hamiltonpad n
Finnish: fi Hamiltonin polku
French: fr chemin hamiltonien m
German: de Hamilton-Pfad m
Hungarian: hu Hamilton-út
Italian: it cammino hamiltoniano m
Polish: pl ścieżka Hamiltona f
See also
en travelling salesman problem
Further reading
Hamiltonian path problem
en eponyms