KARAR MODELLERİ

Düğümleri birbiri ile birleştiren bağlantılar yönlü ve yönlü olmayan (yönsüz) olmak üzere ikiye ayrılmaktadır. Bir düğümden diğerine akış tek yönlü olduğunda bu durum, başlangıç düğümünden uç düğüme çizilen çizgiye uç düğüm noktasını gösteren birleşim noktasına bir ok eklenerek gösterilir.

İki düğümü birbirine bağlayan, birbirinden ayrı bir dizi bağlantıdan oluşan yapıya yol (yörünge) adı verilir. İki düğüm arasında bir yol söz konusu ise bu iki düğüm birbirine bağlı sayılır.

En kısa yol probleminin çö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.

Bir çizge üzerinde, başlangıç noktasından bitiş noktasına malzeme taşıma önemli bir problemdir. En yüksek akış problemleri 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, mamul vb.) aktarılmasına ilişkindir.
En yüksek akış problemi başlangıç düğümünden bitim düğümüne (hedef noktası) ulaştırılacak akışın miktarının en yüksek kılınması olarak tanımlanır.

En küçük yayılma problemlerinde çizgedeki tüm düğümleri birbirine bağlayan en kısa yolun bulunması amaçlanmaktadır.

İki bağlı düğümden birinden diğerine tek yönlü akış olduğunu gösteren bağlantı biçimidir.

İki bağlı düğümden akışın her iki yönde olduğunu gösteren bağlantı biçimidir.

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

Doğru cevap B'dir.

Tipik bir çizge modelinin elemanları; düğümler, bağlantı ve akış olarak sıralanır. Doğru cevap A'dır.

İki bağlı düğümden birinden diğerine tek yönlü akış olduğunu gösteren bağlantı biçimine yönlü bağlantı adı verilir. Doğru cevap C'dir.

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 döngü adı verilir. 

Doğru cevap D'dir.

Çizgenin doğru şekilde gösterimi A şıkkında verilmiştir. Doğru cevap A'dır.

Çizgede düğüm e' den c' ye bir akış söz konusu değildir, E şıkkındaki ifade yanlıştır.

Doğru cevap E'dir.

En kısa yolu veren rota 1-3-5 ile 8 birimdir. Doğru cevap C'dir.

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 ağaca kapsayan ağaç denir.

Amaç başlangıç düğümünden bitim düğümüne bağlantıların kapasitelerini aşmadan en düşük değil en yüksek toplam akışı belirlemektir. E şıkkındaki ifade yanlıştır, doğru cevap E'dir.

Bu çizge tasarlanırken toplam uzunluğu en kısa yapacak şekilde bağlantılar seçilmektedir. D şıkkındaki ifade yanlıştır. Doğru cevap D'dir.

İki bağlı düğümden birinden diğerine tek yönlü akış olduğunu gösteren bağlantı biçimi yönlü bağlantıdır.

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 döngü adını alır.