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

Bir çizge iki-parçalıdır ancak ve ancak tek (mertebeli) döngü içermez.

Tek döngü içeriyorsa bu tek döngü de haliyle iki parçalı olmalı, fakat olmaz. 'Bir döngü iki-parçalıdır ancak ve ancak mertebesi çifttir.' (Bunu ispatlamak kolay) Kullanılarak ispatlanabilir.

Peki diger tarafı nasıl ispatlarız?

Lisans Matematik kategorisinde (25.6k puan) tarafından  | 460 kez görüntülendi
20,328 soru
21,885 cevap
73,615 yorum
2,974,114 kullanıcı