Hamilton yolu: Revizyonlar arasındaki fark

'''Hamilton Yolu''', yönlü veya yönsüz bir graftagrafikte 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 <ref>Wikipedia, [http://en.wikipedia.org/wiki/Karp's_21_NP-complete_problems Karp's 21 NP-complete problems ]</ref>. Garey ve Johnson, 1974 senesinde düzlemsel graflargrafikler için yönlü hamilton devresi probleminin ve kübik düzlemsel graflargrafikler için yönsüz hamilton devresi probleminin değişmeden NP-tam kalacağını kısaca göstermişlerdir <ref>M. R. Garey, D. S. Johnson. [http://portal.acm.org/citation.cfm?id=803884 Some simplified NP-complete problems]. ''Proceedings of the sixth annual ACM symposium on Theory of computing'', p.&nbsp;47-63. 1974.</ref>.