Worlds of David Darling
Encyclopedia of Science
   
Home > Encyclopedia of Science

Hamilton path




Named after William Hamilton, a path that traverses every vertex of a connected graph once and only once. The problem of the knight's tour is equivalent to finding a Hamilton path (or, in the case, of a reentrant tour, a Hamilton circuit) that corresponds to the legal moves of the knight. Compare with Euler path.


Related category

   • GRAPHS AND GRAPH THEORY