Dictionary

Hamiltonian path en · NOUN

Etymology

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

Meanings

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

Forms

Hyponyms

Hamiltonian cycle

Relateds

travelling salesman problem

Translations (7)

it cammino hamiltoniano (path which visits each vertex exactly once) · nl Hamiltonpad (path which visits each vertex exactly once) · pl ścieżka Hamiltona (path which visits each vertex exactly once) · fi Hamiltonin polku (path which visits each vertex exactly once) · de Hamilton-Pfad (path which visits each vertex exactly once) · fr chemin hamiltonien (path which visits each vertex exactly once) · hu Hamilton-út (path which visits each vertex exactly once)