Ünite Sınavı Soruları

Aşağıdaki çizgede yer alan bağlantı sayısı kaçtır?

Yol (Yörünge) nedir?

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

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 ne ile ilişkilidir?

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 gönderilebilecek en yüksek akış miktarı aşağıdakilerden hangisidir?

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

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

Yukarıdaki çizge için başlangıç düğümünden bitiş düğümüne olan en kısa yolun toplam uzunluğu kaç birimdir?

İki bağlı düğümden akışın her iki yönde olduğunu gösteren bağlantı biçimidir. Verilen tanım aşağıdakilerden hangisine aittir?

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

En yüksek akış problemi nedir?

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

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?

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?

Bir Çizge yapısı nelerden oluşur?

En yüksek akış problemleri bütün akışın çıkış yaptığı "I" olarak isimlendirilen düğümden, akışın ulaştırıldığı “II” olarak isimlendirilen düğüme malzemenin
(su, petrol, gaz, veri, elektrik, mamül vb.) aktarılmasına ilişkindir. 

I ve II numaralı yere sırasıyla hangileri getirilmelidir?

Düğümleri birbiri ile birleştiren bağlantılar kaça ayrılmaktadır?

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

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

En yüksek akış problemi nedir?

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?