Hamilton yolu: Revizyonlar arasındaki fark
[kontrol edilmemiş revizyon] | [kontrol edilmemiş revizyon] |
İçerik silindi İçerik eklendi
Yeni sayfa: Bir graf’taki '''Hamilton yollarının''' bulunması '''NP-tam''' bir işlemdir.<br /><br /> '''İspat:''' Hampath’in NP bir problem olduğu zaten bilinmektedir.<br /><br /> [[Image... |
|||
55. satır:
{{kaynakça}}
Michael Sipser, 2005. "Introduction to the Theory of Computation" Course Technology Press Second Edition
[[Kategori:Karmaşıklık ve Diller Kuramı]]
|