Lintasan Hamilton

Untuk menentukan sebuah graf itu adalah Siklus Hamilton atau tidak, pastinya lebih sulit daripada menentukan itu Eulerian. Dan tidak ada cara pasti yang diketahui untuk menentukan itu.