Ünite Sınavı Soruları

Bir lojistik işletmesi 6 dağıtım merkezine sahiptir. Yukarıda yer alan çizgede, bu dağıtım merkezleri (düğümlerle gösterilmiştir) ve birbirlerine olan uzaklıkları (km) verilmiştir. İşletme, dağıtım merkezlerinin hepsine uğrayan bir ring oluşturmak istemektedir. Söz konusu ringin güzergâhını en kısa kılacak rota aşağıdakilerden hangisidir?

Yukarıda yer alan şekil aşağıdakilerden hangisini tanımlar?

Aşağıda verilen en küçük yayılma problemin genel yapısından hangi seçenek yanlıştır?

Şekildeki çizge için ifade edilen aşağıdaki yargılardan hangisi yanlış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? 

Yönlü Bağlantı nedir?

1 ve 2 nolu düğümlere bağlanmamış düğümler arasından bağlanabilecek düğümler aşağıdakilerden hangisidir?

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

Aşağıdakilerden hangisi başlangıç ve bitiş noktalarının aynı düğüm olduğu, başladığı noktaya geri dönen bağlantıların oluşturduğu yoldur?

Yönlü Olmayan Bağlantı nedir?

Çizgeyi bir sistem olarak ele aldığımız zaman Akış ne anlama gelir?

En yüksek akış problemi ile ilgili verilen aşağıdaki ifadelerden hangisi yanlıştır?

Aşağıdaki ifadelerden hangisi doğrudur?

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?

İki bağlı düğümden birinden diğerine tek yönlü akış olduğunu gösteren bağlantı biçimidir. Verilen tanım aşağıdakilerden hangisine aittir?

5. ve 6. sorular yukarıdaki şekilde yer alan çizgeden yararlanılarak çözülecektir.

Çizgenin doğru şekilde gösterimi aşağıdaki seçeneklerin hangisinde verilmiştir?

“İki düğümü birbirine bağlayan birbirinden ayrı bir dizi bağlantıdan oluşan yapıya …. adı verilir.”Noktalı yere aşağıdakilerden hangisi gelmelidir?

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