哈密頓路徑問題

圖論中的經典問題 （ Hamiltonian path problem ） 與 （ Hamiltonian cycle problem ） 分別是來確定在一個給定的圖上是否存在哈密頓路徑 （ 一條經過圖上每個頂點的路徑 ） 和哈密頓環 （ 一條經過圖上每個頂點的環 ） 。 兩個問題皆爲NP完全 。