Top Qs

Timeline

Chat

Perspective

Hamiltonian path

From Wiktionary, the free dictionary

Remove ads

English

English Wikipedia has an article on:

Hamiltonian path

Etymology

Named after William Rowan Hamilton (1805-1865), Irish mathematician.

Noun

Hamiltonian path (plural Hamiltonian paths)

(graph theory) A path through a graph which visits each vertex exactly once.
Hyponym: Hamiltonian cycle

Translations

path which visits each vertex exactly once

Dutch: Hamiltonpad n
Finnish: Hamiltonin polku
French: chemin hamiltonien m
German: Hamilton-Pfad m
Hungarian: Hamilton-út (hu)
Italian: cammino hamiltoniano m
Polish: ścieżka hamiltonowska f

See also

travelling salesman problem

Further reading

Hamiltonian path problem on Wikipedia.Wikipedia

Remove ads

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads

Remove ads