9. SINIF MATEMATİK
Algoritma Temelli Problemler
Algoritma ve Bilişim • Mart
Soru metinleri ve çözümler
Soru 1 B düğümünden E düğümüne, aynı düğüme yeniden uğramadan kaç farklı basit yol vardır? A) 8 B) 7 C) 6 D) 5 E) 4 Doğru cevap C. Başlangıç ve bitiş sabit tutularak bütün basit yollar dallandırılır. Yollar: B → A → E; B → D → E; B → C → A → E; B → C → D → E; B → A → C → D → E; B → D → C → A → E. Toplam 6 farklı yol vardır. Kenar kesişimleri yeni düğüm oluşturmaz. Soru 2 A düğümünden E düğümüne, aynı düğüme yeniden uğramadan kaç farklı basit yol vardır? A) 5 B) 3 C) 6 D) 7 E) 4 Doğru cevap A. Başlangıç ve bitiş sabit tutularak bütün basit yollar dallandırılır. Yollar: A → B → E; A → F → E; A → C → B → E; A → C → D → E; A → B → C → D → E. Toplam 5 farklı yol vardır. Kenar kesişimleri yeni düğüm oluşturmaz. Soru 3 A düğümünden E düğümüne, aynı düğüme yeniden uğramadan kaç farklı basit yol vardır? A) 8 B) 10 C) 6 D) 7 E) 9 Doğru cevap A. Başlangıç ve bitiş sabit tutularak bütün basit yollar dallandırılır. Yollar: A → D → E; A → F → E; A → C → D → E; A → C → F → E; A → B → C → D → E; A → B → C → F → E; A → D → C → F → E; A → F → C → D → E. Toplam 8 farklı yol vardır. Kenar kesişimleri yeni düğüm oluşturmaz.