Ünite Sınavı Soruları

Aşağıdakilerden hangisi bütün akışın çıkış yaptığı “Kaynak” olarak isimlendirilen düğümden, akışın ulaştırıldığı “Bitim” olarak isimlendirilen düğüme malzemenin (su, petrol, gaz, veri, elektrik, mamül vb.) aktarılmasına ilişkindir?

Yukarıda yer alan çizgede 1 numaralı düğüm başlangıç düğümü ve 5 numaralı düğüm bitiş düğümü olmak üzere, en kısa yolu veren rota aşağıdakilerden hangisidir?

Aşağıdaki seçeneklerden hangisi çizgeyi doğru şekilde ifade etmektedir?

7. ve 8. sorular yukarıda verilen çizgeden yararlanılarak cevaplandırılacaktır.

Şekildeki çizgede 1 numaralı düğümden 5 numaralı düğüme en kısa yol ile gitmek için izlenmesi gereken numaralar aşağıdakilerden hangisidir?

''bir tramvay yolunu kullanan bir dizi tramvayın hareketi, elektrik hattı üzerindeki elektrik akımı veya bir otobandaki araç trafiği'' verilen cümle aşağıdakilerden hangisini tanımlamada örnek olarak gösterilebilir?

1. Düğüm
2. Kapasite
3. Bağlantı
4. Akış
5. Hedef

Yukarıdakilerden hangileri tipik bir çizge modelinin elemanları arasında yer alır?

İki düğümü birbirine bağlayan çizgiye ne ad verilir?

İki bağlı düğümden akışın her iki yönde olduğunu gösteren bağlantı aşağıdakilerden hangisidir?

Tipik bir çizge modelinin elemanları; ....., ..... ve ..... olarak sıralanır.

Tanımda boş bırakılan yerlere aşağıdaki ifadelerden hangisi gelmelidir?

Yukarıda yer alan şekilde bir işletmenin dört dağıtım merkezi ve bunların arasında gönderilebilecek malzeme miktarları ile kapasiteler verilmiştir. 1. dağıtım merkezinden 4. dağıtım merkezine, sadece 2. dağıtım merkezi üzerinden gönderilebilecek malzeme miktarı ne kadardır?

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

En küçük yayılma problem nedir?

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

Aşağıda verilen çizgede 1 ve 6 düğümleri arasındaki en kısa yol aşağıdakilerden hangisinde verilmiştir?

Yukarıda yer alan şekilde bir işletmenin dört dağıtım merkezi ve bunların arasında gönderilebilecek malzeme miktarları ile kapasiteler verilmiştir. 1. dağıtım merkezinden 4. dağıtım merkezine, sadece 2. dağıtım merkezi üzerinden gönderilebilecek malzeme miktarı ne kadardır?

I- Başlangıç düğüm numarası 1 olarak belirlenir.
II-Başlangıç düğümü olan 1 nolu düğüme doğrudan bağlı olan düğümler için geçici etiket değerleri belirlenir.
III-Kalıcı etiketin olmadığı düğümlerde bir düğüm için geçici etiket verilmiş ise düğüm için (u,k) hesaplaması yapılır.
IV- Geçici atama yapılmış düğümlerdeki etiketler dikkate alınarak içlerindeki en kısa uzaklığa sahip düğüm seçilir ve etiketi kalıcıya çevrilir.
V- En kısa yola ait rota bulunur.
VI- Uzaklık hesaplaması yapılır.
En kısa yol probleminin çözüm adımları hangi seçenekte doğru sıra ile verilmiştir?

Aşağıdaki örneklerden hangisi en yüksek akış problem örneğidir?

1. Çizge içerisinde rastgele bir düğüm seçilir. Bu düğüm kendisine en yakın düğüme
bağlanır.
2. Bağlanmamış düğümler arasından, bağlanmış düğümlere komşu düğümler içerisinden en yakın olan seçilerek bu düğümlere bağlanır.
3. Tüm düğümler bağlanana kadar işleme devam edilir. verilen maddeler hangi problemin çözümüne aittir?

''İki düğümü birbirine bağlayan çizgidir'' tanımı aşağıdakilerden hangisine aittir?

Bir çizgenin tanımlanmasında (N,S) gösterimi kullanılmaktadır. Bu gösterimde N ------- kümesi, S ise ------- kümesidir.

Yukarıda yer alan cümlede boş bırakılan yerleri, sırasıyla ve doğru şekilde tamamlayan ifadeler aşağıdakilerden hangisidir?