Karar Modelleri Deneme Sınavı Sorusu #1345672

Aşağıda verilen en yüksek akış problemin genel yapısından hangi seçenek yanlıştır?


Tüm akış yönlü ve bağlı çizgede kaynak adı verilen düğümden başlar.

Tüm akış yönlü ve bağlı çizgede bitim adı verilen düğümde son bulur.

Çizgede n-1 tane aktarma düğümleri vardır.

Çizgede başlangıç ve bitiş düğümü dışındaki düğümler aktarma düğümleri olarak adlandırılır.

Yönlü bir bağlantı var ise bağlantının ok ile gösterilen yönü akış yönünü belirler.


Yanıt Açıklaması:

Çizgede n-2 adet aktar düğümleri vardır.

Yorumlar
  • 0 Yorum