English Explanatory Dictionary

Hamiltonian path

English dictionary entry

Meanings

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

Word forms

Hamiltonian path Hamiltonian paths

Etymology

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

Related words

travelling salesman problem
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on H Russian dictionary Dahl dictionary