Hamiltonian path
nounEtymology Named after William Rowan Hamilton (1805-1865), Irish mathematician.
1
Graph theory, Mathematics, Sciences A path through a graph which visits each vertex exactly once.
- Related terms
- travelling salesman problem
Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.