9. SINIF MATEMATİK
Algoritma Temelli Problemler
Algoritma ve Bilişim • Mart
Soru metinleri ve çözümler
Soru 1 Her kenardan geçiş bir adım sayılıyor. A düğümünden D düğümüne en az kaç adımda ulaşılır? A) 3 B) 1 C) 4 D) 2 E) 5 Doğru cevap A. En kısa yol örneği A → B → C → D olup 3 kenar içerir. Bağlantılar katman katman sayıldığında daha az kenarlı ulaşım bulunmaz. Çizgi uzunlukları adım sayısını değiştirmez. Soru 2 Her kenardan geçiş bir adım sayılıyor. A düğümünden E düğümüne en az kaç adımda ulaşılır? A) 2 B) 1 C) 3 D) 5 E) 4 Doğru cevap A. En kısa yol örneği A → F → E olup 2 kenar içerir. Bağlantılar katman katman sayıldığında daha az kenarlı ulaşım bulunmaz. Çizgi uzunlukları adım sayısını değiştirmez. Soru 3 Her kenardan geçiş bir adım sayılıyor. A düğümünden G düğümüne en az kaç adımda ulaşılır? A) 1 B) 2 C) 3 D) 4 E) 5 Doğru cevap C. En kısa yol örneği A → C → F → G olup 3 kenar içerir. Bağlantılar katman katman sayıldığında daha az kenarlı ulaşım bulunmaz. Çizgi uzunlukları adım sayısını değiştirmez.