Ünite Sınavı Soruları

En kısa yol probleminde amaç nedir?

Döngü içermeyen ve yönlü olmayan bağlantı ile birleştirilmiş düğümlerin oluşturduğu yol _________  olarak adlandırılır. Boş bırakılan yere ne gelmelidir?

İki bağlı düğümden birinden diğerine tek yönlü akış olduğunu gösteren bağlantı biçimidir. Verilen tanım aşağıdakilerden hangisine aittir?

I- Başlangıç düğüm numarası 1 olarak belirlenir.
II-Başlangıç düğümü olan 1 nolu düğüme doğrudan bağlı olan düğümler için geçici etiket değerleri belirlenir.
III-Kalıcı etiketin olmadığı düğümlerde bir düğüm için geçici etiket verilmiş ise düğüm için (u,k) hesaplaması yapılır.
IV- Geçici atama yapılmış düğümlerdeki etiketler dikkate alınarak içlerindeki en kısa uzaklığa sahip düğüm seçilir ve etiketi kalıcıya çevrilir.
V- En kısa yola ait rota bulunur.
VI- Uzaklık hesaplaması yapılır.
En kısa yol probleminin çözüm adımları hangi seçenekte doğru sıra ile verilmiştir?

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

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?

n adet düğümden oluşan bir çizgede, n düğüm döngü oluşturmayacak biçimde n-1 bağlantı kullanılarak birleştirilmesi ile oluşturulan yapıya ne ad verilir?

n adet düğümden oluşan bir çizgede, n düğüm döngü oluşturmayacak biçimde n-1 bağlantı kullanılarak birleştirilmesi ile oluşturulan yapıya ne ad verilir?

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

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 yola ne ad verilir?

İki düğümü birbirine bağlayan çizgiye ne ad verilir?

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şur.

Yukarıda cümledeki boşluğu aşağıda verilenlerden hangisi doğru biçimde tamamlar?

Çizge modelleri aşağıdaki durumlardan hangisinde kullanılmaz?

1. Ulaştırma
2. Proje planlama
3. Üretim 
4. Tesis yeri
5. Sosyal grup yapı analizi

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

İki bağlı düğümden akışın her iki yönde olduğunu gösteren bağlantı biçimini aşağıdaki ifadelerden hangisi tanımlar?

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

Tedarik ve talep düğümleri arasındaki akış sırasında içine ve dışına akışın olduğu düğüm aşağıdakilerden hangisidir?

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

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?

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?