Ünite Sınavı Soruları

Bağlantı nedir?

n adet düğümden oluşan bir çizgede, n düğüm döngü oluşturmayacak biçimde n-1
bağlantı kullanılarak birleştirildiğinde oluşturulan yapıya ______________ denir. Boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

Çizge sistem olarak ele alındığında aşağıdakilerden hangisi bu sistem üzerinde gerçekleştirilecek faaliyeti ifade eder?

Çizge modellerine ilişkin olarak aşağıdaki ifadelerden hangisi yanlıştır?

1. İki düğüm arasında bir yol varsa iki düğüm birbirine bağlıdır.
2. Yönlü olmayan bağlantıda olası iki düğüm arasında çift yönlü akış olanaklıdır.
3. Başlangıç ve bitiş noktaları aynı olan ve başlangıç noktasına geri dönüşe olanak sağlayan yapı bir döngüyü oluşturur.
4. Döngü içeren ve yönlü bağlantıyla birleştirilmiş düğümler bir ağaç yapısını oluşturmaktadır.
5. Bir çizge hem yönlü hem de yönsüz bağlantılardan oluşabilmektedir.

_______________ iki düğümü birbirine bağlayan çizgidir.  Boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

Ç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.

''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?

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?

Yol (Yörünge) nedir?

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 ?

_______________ iki düğümü birbirine bağlayan çizgidir.  Boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

1 nolu binaya karşılık gelen 1 nolu düğüm, keyfi başlangıç noktası olarak seçilmiştir. 1 nolu düğüme bağlanabilecek komşular aşağıdakilerden hangisidir?

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

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 rotada kat edeceği mesafe kaç km'dir?

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?

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

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

".................... 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ıdaki ifadede boş bırakılan yere aşağıdakilerden hangisi gelirse doğru olur?

Aşağıdakilerden hangisi iki bağlı düğümden birinden diğerine tek yönlü akış olduğunu gösteren bağlantı biçimidir?

1. Bir dizi yerleşim birimini bağlayan boru hattı çizgesinin tasarımı,
2. Ulaşım (demiryolu, karayolu) çizgesinin tasarımı,
3. Yüksek gerilim hatlarının tasarımı

Maddelerinden hangi ya da hangileri en küçük yayılma problemlerine örnek olarak verilebilir?