Ünite Sınavı Soruları

Yönlü bir bağlantıda maksimum akış miktarı aşağıdakilerden hangisiyle isimlendirilir?

“Bir çizgeyi oluşturan tüm düğümler birbirine bağlı olduğunda bu çizgeler …… olarak adlandırılır.” Noktalı yere aşağıdakilerden hangisi gelmelidir?

n adet düğümden oluşan bir çizgede, _____ düğüm döngü oluşturmayacak biçimde ____ bağlantı kullanılarak birleştirildiğinde oluşturulan ağaca kapsayan ağaç denir.

Boş bırakılan yere sırasıyla hangileri gelmelidir?

Yukarıdaki çizgede bir alan içinde yer alan 7 farklı depo görülmektedir. Bunlar arasında fiber kablo bağlantısı yapılmak istenmektedir. Kullanılacak kablo uzunluğunu minimum yapacak şekilde depoları birbirine bağlayan rotadaki toplam mesafe kaç birimdir?

Çizge modellerinde iki bağlı düğümden birinden diğerine tek yönlü akış olduğunu gösteren bağlantı biçimi nasıl adlandırılır?

Aşağıdaki ifadelerden hangisi yanlıştır?

En küçük yayılma problemleri ile ilgili aşağıdakilerden hangisi doğrudur?

"................... çözümünde, başlangıç düğümünden hareketle çizgede yer alan ve başlangıç düğümüne en yakın uzaklıktaki düğümün eklenmesiyle en kısa yolu veren rotanın belirlenmesi amaçlanır."

Yukarıda yer alan ifadede boş bırakılan yere hangisi gelirse doğru olur? 

Çizge modellerine ilişkin olarak aşağıdaki ifadelerden hangisi yanlıştır?

1. İki düğüm arasında bir yol varsa iki düğüm birbirine bağlıdır.
2. Yönlü olmayan bağlantıda olası iki düğüm arasında çift yönlü akış olanaklıdır.
3. Başlangıç ve bitiş noktaları aynı olan ve başlangıç noktasına geri dönüşe olanak sağlayan yapı bir döngüyü oluşturur.
4. Döngü içeren ve yönlü bağlantıyla birleştirilmiş düğümler bir ağaç yapısını oluşturmaktadır.
5. Bir çizge hem yönlü hem de yönsüz bağlantılardan oluşabilmektedir.

1 – 2 – 3 – 4 - 6 nolu düğümlere bağlanmamış düğümler arasından bağlanabilecek düğümler aşağıdakilerden hangisidir?

''İki düğümü birbirine bağlayan, birbirinden ayrı bir dizi bağlantıdan oluşan yapıya ............ denir'' verilen tanım aşağıdakilerden hangisine aittir?

Yukarıda yer alan çizgede 1 numaralı düğümden, 6 numaralı düğüme en kısa yolu veren rota nedir?

8 düğümden oluşan en yüksek akış probleminde yer alacak aktarma düğüm sayısı kaçtır?

".............. çizgedeki tüm düğümleri birbirine bağlayan en kısa yolun bulunması amaçlanmaktadır."

Yukarıdaki ifadede boş bırakılan yere aşağıdakilerden hangisi gelirse doğru olur? 

İki bağlı düğümden birinden diğerine tek yönlü akış olduğunu gösteren bağlantı biçimine ne ad verilir?

8 düğümden oluşan en yüksek akış probleminde yer alacak aktarma düğüm sayısı kaçtır?

Çizge modellerinde iki bağlı düğümden birinden diğerine tek yönlü akış olduğunu gösteren bağlantı biçimi nasıl adlandırılır?

Bir çizgede düğüm dışına akışın söz konusu olduğu düğüme ne ad verilir?

1 nolu binaya karşılık gelen 1 nolu düğüm, keyfi başlangıç noktası olarak seçilmiştir. 1 nolu düğüme bağlanabilecek komşular aşağıdakilerden hangisidir?

“Bir çizgeyi oluşturan tüm düğümler birbirine bağlı olduğunda bu çizgeler …… olarak adlandırılır.” Noktalı yere aşağıdakilerden hangisi gelmelidir?