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