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

0 beğenilme 0 beğenilmeme
21 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?

20, Mayıs, 2016 Lisans Matematik kategorisinde Sercan (23,839 puan) tarafından  soruldu
...