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