Hamilton yolu: Revizyonlar arasındaki fark

[kontrol edilmemiş revizyon][kontrol edilmemiş revizyon]
İçerik silindi İçerik eklendi
KumulBot (mesaj | katkılar)
→‎Çözüm fikri: Aynı metin ile görüntü Değiştirilmesi
15. satır:
'''Hampath'''’in NP bir problem olduğu zaten bilinmektedir.<ref>Michael Sipser: "Introduction to the Theory of Computation" Course Technology Press Second Edition, 2005.</ref><br /><br />
 
[[Dosya:Hamiltonyoluproblemi1s.JPG]]3SAT <math>\leq_p</math> HAMPATH indirgemesinin doğrulanması durumunda iddia ispatlanmış olacaktır.<br />
 
== İspat ==
"https://tr.wikipedia.org/wiki/Hamilton_yolu" sayfasından alınmıştır