Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
551 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.6k puan) tarafından  | 551 kez görüntülendi
20,336 soru
21,890 cevap
73,625 yorum
3,156,024 kullanıcı