9. SINIF MATEMATİK
Algoritma Temelli Problemler
Algoritma ve Bilişim • Mart
Soru metinleri ve çözümler
Soru 1 Bu yönlü çizge hakkında hangi ifade yanlıştır? A) Her düğümün gelen ve giden dereceleri birbirine eşittir. B) A’dan D düğümüne yönlü bir yol vardır. C) Çizgede 4 düğüm vardır. D) Çizgede 5 yönlü kenar vardır. E) Çizgede yönlü bir döngü vardır. Doğru cevap A. Gelen/giden dereceler: A=1/2, B=1/1, C=2/1, D=1/1. En az bir düğümde bu değerler farklıdır. Çevre okları yönlü bir döngü oluşturur; diğer üç sayısal/erişim ifadesi doğrudur. Soru 2 Bu yönlü çizge hakkında hangi ifade yanlıştır? A) Her düğümün gelen ve giden dereceleri birbirine eşittir. B) Çizgede 7 yönlü kenar vardır. C) Çizgede 5 düğüm vardır. D) Çizgede yönlü bir döngü vardır. E) A’dan E düğümüne yönlü bir yol vardır. Doğru cevap A. Gelen/giden dereceler: A=1/1, B=1/3, C=1/1, D=2/1, E=2/1. En az bir düğümde bu değerler farklıdır. Çevre okları yönlü bir döngü oluşturur; diğer üç sayısal/erişim ifadesi doğrudur. Soru 3 Bu yönlü çizge hakkında hangi ifade yanlıştır? A) Çizgede yönlü bir döngü vardır. B) Çizgede 6 düğüm vardır. C) A’dan F düğümüne yönlü bir yol vardır. D) Her düğümün gelen ve giden dereceleri birbirine eşittir. E) Çizgede 8 yönlü kenar vardır. Doğru cevap D. Gelen/giden dereceler: A=1/2, B=1/1, C=1/2, D=2/1, E=1/1, F=2/1. En az bir düğümde bu değerler farklıdır. Çevre okları yönlü bir döngü oluşturur; diğer üç sayısal/erişim ifadesi doğrudur.