9. Sınıf Königsberg Şehrindeki Yürüyüş Rotası Problemini Çizgeler Yardımıyla Çözümleme Nedir? Test 1
Soru 04 / 10
Königsberg köprüleri probleminin çözümünde, her bir kara parçası bir köşe (vertex) ve her bir köprü bir kenar (edge) olarak modellenmiştir. Bu modele göre aşağıdakilerden hangisi yanlıştır?
A) Graf dört köşeye sahiptir
B) Graf yedi kenara sahiptir
C) Grafın tüm köşelerinin dereceleri tektir
D) Graf bağlantılı değildir
