Encyclopedia > Hamiltonian path

  Article Content

Hamiltonian path

In mathematics, a Hamiltonian path in a graph is a path that visits each vertex precisely once. A Hamiltonian cycle is a cycle which visits each vertex once and only once.

This type of path is named after William Rowan Hamilton who invented a puzzle, now known as Hamilton's puzzle, about the construction of such paths.

See also



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Canadian Music Hall of Fame

... The ceremony is held each year in Toronto as part of the Juno Awards. Complete list of Inductees 1978 Guy Lombardo 1978 Oscar Peterson 1979 Hank Snow ...

 
 
 
This page was created in 23.9 ms