aof.sorular.net
Karar Modelleri
Karar Modelleri Deneme Sınavı
Karar Modelleri Deneme Sınavı Sorusu #1345696
Karar Modelleri Deneme Sınavı Sorusu #1345696
En yüksek akış problemi ile ilgili verilen aşağıdaki ifadelerden hangisi yanlıştır?
|
Tüm akış, yönlü ve bağlı çizgede kaynak adı verilen düğümden başlar. |
|
Tüm akış bitim adı verilen düğümde son bulur. |
|
Çizgede başlangıç ve bitiş düğümü dışındaki (n-2) düğümler aktarma düğümleri olarak isimlendirilir. |
|
Yönlü bir bağlantı söz konusu olduğunda bağlantının ok ile gösterilen yönü akışın yönünü belirler. |
|
Amaç başlangıç düğümünden bitim düğümüne bağlantıların kapasitelerini aşmadan en düşük akışı belirlemektir. |
Yanıt Açıklaması:
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.
Yorumlar
- 0 Yorum