Hamiltonian path

noun

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

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounHamiltonian path (plural Hamiltonian paths)

plural Hamiltonian paths

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

Origin

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

Full word history & related roots →

Translations

Dutch Hamiltonpad
  • Hamiltonpadpath which visits each vertex exactly once
Finnish Hamiltonin polku
  • Hamiltonin polkupath which visits each vertex exactly once
French chemin hamiltonien
  • chemin hamiltonienpath which visits each vertex exactly once
German Hamilton-Pfad
  • Hamilton-Pfadpath which visits each vertex exactly once
Hungarian Hamilton-út
  • Hamilton-útpath which visits each vertex exactly once
Italian cammino hamiltoniano
  • cammino hamiltonianopath which visits each vertex exactly once
Polish ścieżka Hamiltona
  • ścieżka Hamiltonapath which visits each vertex exactly once
Cite this entry
APA

Hamiltonian path. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/Hamiltonian%20path

MLA

“Hamiltonian path.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Hamiltonian%20path. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “Hamiltonian path,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/Hamiltonian%20path.

Source: Hamiltonian path on Wiktionary, CC BY-SA 4.0.