Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
375 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  | 375 kez görüntülendi
20,249 soru
21,774 cevap
73,422 yorum
2,156,009 kullanıcı