Ünite Sınavı Soruları

Yukarıda yer alan çizgeye göre 1 nolu başlangıç düğümünden 4 nolu bitiş düğümüne gönderilebilecek en yüksek akış miktarı kaçtır

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

''Başlangıç düğümünden bitim düğümüne (hedef noktası) ulaştırılacak akışın
miktarının en yüksek kılınması olarak tanımlanır.'' verilen tanım hangisine aittir?

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?

Yukarıda yer alan çizgede bir işletmenin dört dağıtım merkezi ve bunların arasında gönderilebilecek malzeme miktarları ile kapasiteler verilmiştir. Diğer dağıtım merkezlerinden bağımsız olarak, düğüm 1'den düğüm 3'e gönderilebilecek en yüksek akış miktarı aşağıdakilerden hangisidir?

Bir çizge üzerinde hem içine hem de dışına akışa olanak sağlayan düğüme ne ad verilmektedir?

İki düğümü birbirine bağlayan, birbirinden ayrı bir dizi bağlantıdan oluşan yapıya ne denir?

Çizgede 1 nolu düğümden 4 nolu düğüme en kısa yolu veren rota aşağıdakilerden hangisinde yer alır?

Çizge yapısına ilişkin olarak aşağıdaki ifadelerden hangisi doğrudur?

1. N tane düğümden oluşan çizgede döngü oluşturmayacak biçimde n-2 bağlantı kullanılarak oluşturulan yapıya kapsayan ağaç denilir. 
2. Bir çizgenin tanımlanmasında düğüm ve bağlantı kümelerinden yararlanılır.
3. İki düğümü birbirine bağlayan ve birbirinden ayrı bir dizi bağlantıdan oluşan yapıya ağaç denilir.
4. İki bağlı düğümden birinden diğerine tek yönlü akışın olduğunu gösteren bağlantı biçimine aktarma bağlantısı denir.
5. Sistem üzerinde gerçekleştirilecek faaliyetlere bağlantı denilir.

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

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 yol nasıl adlandırılır?

İki düğümü birbirine bağlayan, birbirinden ayrı bir dizi bağlantıdan oluşan yapıya ____________ adı verilir. Boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

Bağlantı nedir?

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

Bir çizge üzerinde hem içine hem de dışına akışa olanak sağlayan düğüme ne ad verilmektedir?

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

Şekildeki çizge için ifade edilen aşağıdaki yargılardan hangisi yanlıştır?

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

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

1 – 2 – 3 – 4 – 5 – 6 nolu düğümlere bağlanabilecek düğüm olarak 7 nolu düğüm kalmıştır. 7 nolu düğümün en yakın olduğu düğüm aşağıdakilerden hangisidir?