Ünite Sınavı Soruları

"................... çözümünde, başlangıç düğümünden hareketle çizgede yer alan ve başlangıç düğümüne en yakın uzaklıktaki düğümün eklenmesiyle en kısa yolu veren rotanın belirlenmesi amaçlanır."

Yukarıda yer alan ifadede boş bırakılan yere hangisi gelirse doğru olur? 

Bir çizgede düğüm dışına akışın söz konusu olduğu düğüme ne ad verilir?

Aşağıdakilerden hangisi 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 yoldur?

En Kısa Yol problem çözümünde ne amaçlanır?

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

''İki düğümü birbirine bağlayan, birbirinden ayrı bir dizi bağlantıdan oluşan yapıya ............ denir'' verilen tanım aşağıdakilerden hangisine aittir?

Bir çizgede içine akış olan düğüm aşağıdakilerden hangisidir?

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

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 1 numaralı düğümden, 6 numaralı düğüme en kısa yolu veren rota nedir?

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?

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 düğümü birbirine bağlayan, birbirinden ayrı bir dizi bağlantıdan oluşan yapıya ne denir?

En kısa yol probleminde amaç nedir?

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?

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

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 ne ile ilişkilidir?

Ç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

Yukarıda yer alan çizgede 1 numaralı düğüm başlangıç düğümü ve 5 numaralı düğüm bitiş düğümü olmak üzere, en kısa yolu veren rota aşağıdakilerden hangisidir?

Yönlü Olmayan Bağlantı nedir?