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

Königsberg şehrinde Pregel Nehri'nin iki kolu ve bu kolların oluşturduğu iki ada bulunmaktadır. Şehirde yedi köprü bulunmakta ve bu köprüler aşağıdaki gibi bağlantılar sağlamaktadır:
- Kuzey kıyısı ile Küçük Ada arasında 2 köprü
- Kuzey kıyısı ile Büyük Ada arasında 2 köprü
- Güney kıyısı ile Küçük Ada arasında 1 köprü
- Güney kıyısı ile Büyük Ada arasında 1 köprü
- Küçük Ada ile Büyük Ada arasında 1 köprü
Bu bilgilere göre aşağıdakilerden hangisi doğrudur?

A) Königsberg köprüleri problemi Euler yoluna sahiptir
B) Tüm köprülerden sadece bir kez geçerek şehri dolaşmak mümkündür
C) Graf teorisine göre tüm köşelerin dereceleri çifttir
D) Grafın tek sayıda dereceye sahip köşe sayısı 4'tür