artıran yol
-
Bir çizgede bir bağımsız ayrıt kümesine göre her iki uç düğümü de doymamış olan ve üzerindeki ayrıtlardan bağımsız ayrıt kümesinde olmayanlar ile bağımsız ayrıt kümesinde olanlar yer değiştirdiği takdirde var olan kümedeki ayrıt sayısını bir artıran almaşık yol.
İngilizce augmenting pathFransızca chemin augmentant, mAlmanca augmentierender Pfad
- Bir kapasite artığı ağda, kaynak noktasından yutak noktasına giden ve üzerinden ek bir akış gönderilmesi sonucu var olan akışın miktarını artıran yol.