Hamilton yolu
Hamilton Yolu, yönlü veya yönsüz bir grafta Hamilton yolu veya Hamilton devresinin olup olmadığının kararının verilmesinin problemidir. Yönlü ve yönsüz Hamilton devresi problemi Karp'ın 21 NP-tam probleminden ikisidir. Garey ve Johnson, 1974 senesinde düzlemsel grafikler için yönlü hamilton devresi probleminin ve kübik düzlemsel grafikler için yönsüz hamilton devresi probleminin değişmeden NP-tam kalacağını kısaca göstermişlerdir.