Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
360 kez görüntülendi

Petersen çizgesinin Hamilton yolu içerdiğini fakat Hamiltonian olmadığını gösteriniz. 

Lovász Sanısı: Her bağlantılı ve köşe-geçişli çizge Hamilton yolu içermeli. (Henüz ispatlanmamış ve çürütülmemiş).

Petersen çizgesi de ender bir Hamilton yolu içerdiği halde Hamiltonian olmayan bağlantılı ve köşe-geçişli bir çizge.

Lisans Matematik kategorisinde (25.4k puan) tarafından  | 360 kez görüntülendi
20,238 soru
21,758 cevap
73,397 yorum
2,055,249 kullanıcı