Ünite Sınavı Soruları

Aşağıda verilen ağlardan hangisi ağaç değildir?

Bir ağ, noktalar kümesi ile bu kümedeki bazı noktaları birleştiren çizgilerden oluşur. Bu noktalara ne isim verilir?

Başlangıç ve bitiş noktaları aynı noktada olan yola ne denir? 

Döngülerin olmadığı bir ağa --------- denir. 

Bu ağda, kenarlar üzerindeki sayılar, bu kenarların birleştirdiği düğüm noktaları arasındaki uzaklık değerlerini göstermektedir. Dijkstra algoritmasını uygulayarak B noktasından S noktasına götürecek en kısa yolu bulunuz. Bu yol, aşağıdakilerden hangisinde doğru verilmiştir?

Yukarıda verilen ağ ile ilgili aşağıdakilerden hangisi doğrudur?

Düğüm noktalarını bağlayan farklı yönlendirilmemiş kenarlar dizisine denir?

Bir ağaç aynı zamanda bağlı bir ağ ise, bu durumda ona ---------- denir. 

Ağlar üzerinde en kısa yol problemi aşağıdakilerin hangilerini kapsar?

1. En kısa uzaklığa sahip yol
2. En kısa süreli yol
3. En düşük maliyetli yol
4. En az stresli yol

Bu ağda, kenarlar üzerindeki sayılar, bu kenarların bağladığı düğüm noktaları arasındaki uzaklık değerlerini göstermektedir. B noktasından S noktasına götürecek en kısa yolu bulmak için uygulanacak Dijkstra algoritmasının birinci iterasyonuna karşı gelen tablo aşağıda verilmiştir:

Buna göre bir sonraki iterasyona karşılık gelen tablo aşağıdakilerden hangisinde verilmiştir?

Aşağıda verilen yönergelerden hangisi veya hangileri Dijkstra Algoritmasının 2.adımında yer alır? 

I. Bu yeni kenara karşı gelen uzaklık değerini, bu kenarın bağlandığı ve kalıcı kümeye alınan düğüm noktasına kadar daha önce hesaplanmış olan uzaklığa kümülatif olarak ekle.

II. Kalıcı kümeye alınan en küçük uzaklıklara sahip düğüm noktalarını sondan başa doğru sıralayarak en kısa yolu belirle.

III. Başlangıç düğüm noktasını seç, bu düğüm noktasını kalıcı kümeye al.

Başlangıç ve bitiş noktaları aynı noktada olan yola ne ad verilir?

Aşağıda verilen ifadelerden hangisi veya hangileri yanlıştır? 

I. En kısa yol daima en kısa süreli yoldur. 

II. Yönlendirilmiş yol aynı zamanda yönlendirilmemiş yolun da tanımı sağlar. 

III. Aralarında en az bir tane yönlendirilmemiş yol bulunan düğüm noktalarına bağlı düğüm noktaları denir. 

IV. Ağlar üzerinde en kısa yol problemleri yorum farklılıkları taşıdıkları gibi çözüm yöntemi bakımından da farklılıklar gösterirler. 

Başlangıç ve bitiş noktaları aynı noktada olan yola ne ad verilir?

Başlangıç düğüm noktasından son düğüm noktasına, toplam maliyeti en küçük kılacak yolun bulunması problemine ne ad verilir?

Döngülerin olmadığı bir ağa --------- denir. 

Yukarıda verilen şekilde kaç adet ark vardır?

Aşağıdaki araştırmacılardan hangisi en küçük kapsayan ağacın bulunması için etkin bir algoritma önermiştir?