Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
437 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.5k puan) tarafından  | 437 kez görüntülendi
20,279 soru
21,810 cevap
73,492 yorum
2,475,651 kullanıcı