Ünite Sınavı Soruları

Bir şebekedeki tüm düğümleri, toplam uzaklık (mesafe, maliyet, süre vb.) en az olacak biçimde birbirine bağlayan dalların oluşturduğu şebekeye ne ad verilir?

Fabrikadan(1) satış mağazasına(6) giden en kısa yol kaç km'dir?

PERT tekniğinde Beta dağılımında m neyi temsil eder?

İki merkez arasındaki en kısa rotayı belirlemek için kullanılan algoritma hangisidir?

Her bir daldaki akışın yönüne bakılmaksızın iki düğümü birleştiren ardışık dallar dizisine ne ad verilir?

En küçük yayılma problemlerinin çözümü için geliştirilen ve en yaygın kullanıma sahip algoritmada C neyi ifade etmektedir?

I-   Şebekede yer alan tüm dalların uzunluğu (dal üzerindeki akış miktarı) bilinmektedir
II-  dij , (i, j) dalının uzunluğunu temsil etmek üzere dij ≥ 0 dır
III- i ve j düğümleri birbirlerine doğrudan, (tek bir dal ile) bağlı değilse dij = ∞ kabul edilir
IV- Her bir i ve j için dij = dji olur
V-  Bir düğümün kendisine uzaklığı sıfır olduğundan dii = 0 dır

Yukarıdakilerden hangisi Dijkstra Algoritması varsayımlarından biri değildir?

Şebekede birbiriyle birleştirilmiş düğümler kümesi nasıl gösterilir?

Şekilde bir şirkette bulunan 6 bilgisayar ve bunlar arasındaki mesafe verilmiştir. Bu şirketteki tüm bilgisayarların birbirine bağlanması için en az kaç metrelik kablo gerekir?

Başlangıç ve bitiş noktaları aynı düğüm olan yola ne ad verilir?

Belirli sayıda nokta ve bu noktaları birleştiren bağlantılardan oluşan grafiksel yapıya ……………….. denir.

Yukarıdaki cümlede boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

Bir çiftçi tarlasındaki su kaynağından çıkardığı suyu borular yardımıyla arazisinde dolaştırmak istemektedir suyun son noktaya kadar gücünü minimum düzeyde yitirmesini sağlayan çözüm yapısı nasıl adlandırılır?

Kapsadığı dalların uzunlukları toplamı en küçük olan yayılan ağaca …………………….. denilmektedir.

Yukarıdaki cümlede boş bırakılan yere aşağıdaki seçeneklerden hangisi gelmelidir?

Kritik Yol yönteminde bir faaliyetin en erken başlama zamanı ile faaliyetin süresinin toplamı neyi verir?

PERT tekniğinde Beta dağılımında m neyi temsil eder?

Aşağıdakilerden hangisi şebeke analizinin uygulandığı alanlara örnek olamaz?

8 ve 9 numaralı soruları yukarıdaki şekle göre yapınız.

Yukarıda bir işletmedeki 6 adet bilgisayarın birbirleriyle olan mesafesi görülmektedir. Buna göre tüm bilgisayarların birbiriyle bağlanması için nasıl bir rota çizilmelidir?

Şebeke modellerinde her bir daldaki akışın yönüne bakılmaksızın iki düğümü birleştiren ardışık dallar dizisine ne ad verilir?

Şebeke modellerinde belirli sayıda nokta ve bu noktaları birleştiren bağlantılardan oluşan grafiksel yapıya ne ad verilir?