Ünite Sınavı Soruları

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?

"Bir çizge yapısı ................ adı verilen bir dizi nokta ve bunların bazıları veya tamamını birbirine bağlayan bir dizi çizgiden (bağlantıdan, yaydan) oluşur."

Yukarıdaki ifadede boş bırakılan yere aşağıdakilerden hangisi gelir?

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

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

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

Bir çizge yapısında iki düğümü birbirine bağlayan çizgiye ne ad verilir?

A ve B gibi iki düğüm olsun ve iki düğüm karşılıklı akışın olduğunu gösteren yönsüz bir bağlantı ile bağlansın. A düğümünden B’ ye 4 birimlik, B’ den ise A’ ya 2 birimlik akış söz konusu ise bu durumda iki düğüm arasındaki akış kaç birim olacaktır ?

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

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

“İ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. Düğüm
2. Kapasite
3. Bağlantı
4. Akış
5. Hedef

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

En küçük yayılma problemleri ile ilgili verilen aşağıdaki ifadelerden hangisi yanlıştır?

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

Aşağıdakilerden hangisi çizgeyi oluşturan elemanlardan biri değildir?

Döngü içermeyen ve yönlü olmayan bağlantı ile birleştirilmiş düğümlerin oluşturduğu yola ne denir?

Yönlü Bağlantı nedir?

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

Döngü içermeyen ve yönlü olmayan bağlantı ile birleştirilmiş düğümlerin oluşturduğu yola ne denir?

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

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