9. SINIF MATEMATİK
Algoritma Temelli Problemler
Algoritma ve Bilişim • Mart
Soru metinleri ve çözümler
Soru 1 A’dan E’ye giden bir yolda, başlangıç ve bitiş dahil en az kaç farklı düğüm bulunur? A) 0 B) 2 C) 1 D) 4 E) 3 Doğru cevap B. Örnek en kısa yol A → E olup 1 kenar ve 2 düğüm içerir. Başlangıç da sayıldığı için düğüm sayısı kenar sayısından bir fazladır. Soru 2 A’dan F’ye giden bir yolda, başlangıç ve bitiş dahil en az kaç farklı düğüm bulunur? A) 4 B) 2 C) 3 D) 1 E) 0 Doğru cevap B. Örnek en kısa yol A → F olup 1 kenar ve 2 düğüm içerir. Başlangıç da sayıldığı için düğüm sayısı kenar sayısından bir fazladır. Soru 3 A’dan F’ye giden bir yolda, başlangıç ve bitiş dahil en az kaç farklı düğüm bulunur? A) 0 B) 1 C) 2 D) 3 E) 4 Doğru cevap C. Örnek en kısa yol A → F olup 1 kenar ve 2 düğüm içerir. Başlangıç da sayıldığı için düğüm sayısı kenar sayısından bir fazladır.