9. SINIF MATEMATİK
Algoritma Temelli Problemler
Algoritma ve Bilişim • Mart
Soru metinleri ve çözümler
Soru 1 Doğrudan bağlı iki etkinlik aynı zaman dilimine konulamıyor. Bütün etkinlikler için en az kaç farklı zaman dilimi gerekir? A) 4 B) 2 C) 3 D) 5 E) 1 Doğru cevap B. Çizge iki gruba ayrılabilir: A–C bir grupta, B–D–E diğer gruptadır. Bir kenar bulunduğundan tek renk yetmez. Soru 2 Doğrudan bağlı iki etkinlik aynı zaman dilimine konulamıyor. Bütün etkinlikler için en az kaç farklı zaman dilimi gerekir? A) 1 B) 5 C) 2 D) 4 E) 3 Doğru cevap E. A–B–C üçgeni en az üç renk gerektirir. D’ye A’nın, E’ye B’nin rengi verilerek üç renkle bütün ağ boyanabilir. Soru 3 Doğrudan bağlı iki etkinlik aynı zaman dilimine konulamıyor. Bütün etkinlikler için en az kaç farklı zaman dilimi gerekir? A) 2 B) 6 C) 3 D) 4 E) 5 Doğru cevap D. A, B, C, D düğümlerinin her ikisi doğrudan bağlıdır; dört farklı renk gerekir. E, A’nın rengini kullanabilir.