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