Hamilton yolu: Revizyonlar arasındaki fark
[kontrol edilmemiş revizyon] | [kontrol edilmemiş revizyon] |
İçerik silindi İçerik eklendi
Değişiklik özeti yok |
k 217.131.73.22 tarafından yapılan değişiklikler geri alınarak, Serengilsefik tarafından değiştirilmiş önceki sürüm geri getirildi. |
||
4. satır:
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 graflar için yönlü hamilton devresi probleminin ve kübik düzlemsel graflar 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. 47-63. 1974.</ref>.
==İddia==
Satır 63 ⟶ 61:
==Ayrıca Bakınız==
*[[Seyyar satıcı problemi]]
== Kaynakça ==
|