Hamilton yolu problemi
Hamilton yolu problemi, Hamilton yolunun çözümü ile ilgili problemdir. İspat: Yönsüz graflarda Hamilton yolunun bulunması NP-tamdır (NP-complete)
Hamilton Yolu (Hamiltonian Path): •	Bir graftaki her düğümden (node) tam 1 kere geçilmelidir. •	Bir kere geçilen kenardan (edge) bir daha geçilmemelidir.