9. SINIF MATEMATİK
Algoritma Temelli Problemler
Algoritma ve Bilişim • Mart
Soru metinleri ve çözümler
Soru 1 Ağdaki düğümler görevleri gösteriyor. Doğrudan bağlı görevler aynı ekibe verilemiyor. En az kaç ekip gerekir? A) 4 B) 1 C) 2 D) 5 E) 3 Doğru cevap E. Beş düğümlü tek çevrim iki renkle boyanamaz; son kenar aynı rengi yan yana getirir. A–C aynı, B–D aynı, E üçüncü renk seçilerek üç renk yeter. Soru 2 Ağdaki düğümler görevleri gösteriyor. Doğrudan bağlı görevler aynı ekibe verilemiyor. En az kaç ekip gerekir? A) 4 B) 3 C) 1 D) 5 E) 2 Doğru cevap E. A–B aynı gruba; C–D–E ikinci gruba alınabilir. Aynı grupta doğrudan bağlantı yoktur; en az bir kenar nedeniyle tek grup yetmez. Soru 3 Ağdaki düğümler görevleri gösteriyor. Doğrudan bağlı görevler aynı ekibe verilemiyor. En az kaç ekip gerekir? A) 3 B) 5 C) 4 D) 1 E) 2 Doğru cevap A. A–B–C üçgeni üç grup gerektirir. C ve D arasında kenar olmadığından aynı grubu kullanabilirler; üç grup yeter.