9. SINIF MATEMATİK
Algoritma Temelli Problemler
Algoritma ve Bilişim • Mart
Soru metinleri ve çözümler
Soru 1 Bütün düğümler birbirine ulaşabilir olacak biçimde kenarların bir kısmı seçiliyor. En düşük toplam bağlantı maliyeti kaç birimdir? A) 18 B) 17 C) 16 D) 20 E) 19 Doğru cevap A. En düşük maliyetli bağlantılardan oluşan kapsayan ağaçta A–C (6), A–D (3), B–C (4), D–E (5) seçilir. Toplam 18 birimdir. Düşük maliyetli kenarlar döngü oluşturmadan seçilerek bütün düğümler bağlanır; yalnız iki düğüm arasındaki en kısa yol sorulmamaktadır. Soru 2 Bütün düğümler birbirine ulaşabilir olacak biçimde kenarların bir kısmı seçiliyor. En düşük toplam bağlantı maliyeti kaç birimdir? A) 24 B) 27 C) 26 D) 23 E) 25 Doğru cevap E. En düşük maliyetli bağlantılardan oluşan kapsayan ağaçta A–D (3), A–E (6), B–C (4), C–D (7), E–F (5) seçilir. Toplam 25 birimdir. Düşük maliyetli kenarlar döngü oluşturmadan seçilerek bütün düğümler bağlanır; yalnız iki düğüm arasındaki en kısa yol sorulmamaktadır. Soru 3 Bütün düğümler birbirine ulaşabilir olacak biçimde kenarların bir kısmı seçiliyor. En düşük toplam bağlantı maliyeti kaç birimdir? A) 27 B) 25 C) 23 D) 24 E) 26 Doğru cevap B. En düşük maliyetli bağlantılardan oluşan kapsayan ağaçta A–C (4), A–F (6), B–C (7), C–D (3), C–E (5) seçilir. Toplam 25 birimdir. Düşük maliyetli kenarlar döngü oluşturmadan seçilerek bütün düğümler bağlanır; yalnız iki düğüm arasındaki en kısa yol sorulmamaktadır.