Hamilton path

A Hamiltonian path, also called a Hamilton path, is a graph path between two vertices of a graph that visits each vertex exactly once. If a Hamiltonian path exists whose endpoints are adjacent, then the resulting graph cycle is called a Hamiltonian cycle (or Hamiltonian cycle). A graph that possesses a Hamiltonian path is called a traceable graph. In general, the problem of finding a Hamiltonian path is NP-complete (Garey and Johnson 1983, pp.

graph cycle | graph path | Hamiltonian cycle | Hamiltonian graph | Hamiltonian walk | longest path | tournament | traceable graph