9. SINIF MATEMATİK
Algoritma Temelli Problemler
Algoritma ve Bilişim • Mart
Soru metinleri ve çözümler
Soru 1 6 modüllü bir sistem basit yönsüz çizgeyle modelleniyor. Her kanal iki modülü bağlar. Kanal sayısı 8; bir modül dışındaki dereceler 3, 3, 2, 3, 3. Eksik modül derecesi kaçtır? A) 1 B) 2 C) 5 D) 3 E) 4 Doğru cevap B. Her kanal iki derece katkısı yapar. Toplam 16, bilinen toplam 14 olduğundan eksik derece 2 bulunur. Soru 2 7 modüllü bir sistem basit yönsüz çizgeyle modelleniyor. Her kanal iki modülü bağlar. Kanal sayısı 10; bir modül dışındaki dereceler 3, 3, 2, 3, 3, 2. Eksik modül derecesi kaçtır? A) 4 B) 5 C) 3 D) 1 E) 2 Doğru cevap A. Her kanal iki derece katkısı yapar. Toplam 20, bilinen toplam 16 olduğundan eksik derece 4 bulunur. Soru 3 Birbirine bağlı 8 düğümden oluşan basit yönsüz bir ağda hiçbir döngü bulunmadığı veriliyor. Bu ağın kenar sayısı kaçtır? A) 7 B) 6 C) 8 D) 9 E) 14 Doğru cevap A. Bağlı ve döngüsüz yönsüz çizge ağaçtır. n düğümlü ağacın kenar sayısı n−1’dir; 8−1=7. Bağlılık koşulu verilmiştir.