9. Sınıf Königsberg Şehrindeki Yürüyüş Rotası Problemini Çizgeler Yardımıyla Çözümleme Nedir? Test 2

Soru 09 / 10

Bir şehir planlamacısı, Königsberg benzeri bir ada-köprü sistemine sahip yeni bir yerleşim tasarlıyor. Tüm köprülerden tam olarak bir kez geçilebilmesi için aşağıdaki değişikliklerden hangisini yapmalıdır?

A) Bir köprüyü kaldırarak toplam köprü sayısını 6'ya düşürmelidir
B) İki yeni köprü ekleyerek toplam köprü sayısını 9'a çıkarmalıdır
C) Köprülerin bağlantılarını değiştirerek tüm köşelerin derecelerini çift yapmalıdır
D) Köprülerin bağlantılarını değiştirerek en fazla iki köşenin derecesini tek yapmalıdır
1 2 3 4 5 6 7 8 9 10