9. SINIF MATEMATİK
Algoritma Temelli Problemler
Algoritma ve Bilişim • Mart
Soru metinleri ve çözümler
Soru 1 Basit yönsüz bir iletişim ağında 7 düğüm ve 9 kenar vardır. Her bağlantı iki farklı düğüm arasındadır; aynı çift arasında en çok bir bağlantı bulunur. Bilinen düğüm dereceleri B: 3, C: 2, D: 3, E: 3, F: 2, G: 2 biçimindedir. A düğümünün derecesi kaçtır? A) 1 B) 2 C) 3 D) 5 E) 4 Doğru cevap C. Dereceler toplamı kenar sayısının iki katıdır: 2 × 9 = 18. Bilinen dereceler toplamı 15 olduğundan eksik derece 18 − 15 = 3 bulunur. Soru 2 Basit yönsüz bir iletişim ağında 8 düğüm ve 11 kenar vardır. Her bağlantı iki farklı düğüm arasındadır; aynı çift arasında en çok bir bağlantı bulunur. Bilinen düğüm dereceleri A: 3, B: 3, C: 3, E: 3, F: 3, G: 3, H: 2 biçimindedir. D düğümünün derecesi kaçtır? A) 4 B) 3 C) 2 D) 1 E) 5 Doğru cevap C. Dereceler toplamı kenar sayısının iki katıdır: 2 × 11 = 22. Bilinen dereceler toplamı 20 olduğundan eksik derece 22 − 20 = 2 bulunur. Soru 3 Basit yönsüz bir iletişim ağında 9 düğüm ve 13 kenar vardır. Her bağlantı iki farklı düğüm arasındadır; aynı çift arasında en çok bir bağlantı bulunur. Bilinen düğüm dereceleri B: 3, C: 2, D: 2, E: 3, F: 3, G: 3, H: 3, I: 2 biçimindedir. A düğümünün derecesi kaçtır? A) 1 B) 5 C) 2 D) 4 E) 3 Doğru cevap B. Dereceler toplamı kenar sayısının iki katıdır: 2 × 13 = 26. Bilinen dereceler toplamı 21 olduğundan eksik derece 26 − 21 = 5 bulunur.