容量與流量相等的有向邊稱為飽合邊。
最大流問(wèn)題中,每條有向邊單位時(shí)間的最大通過(guò)能力稱為容量。
最大流問(wèn)題中流量是指單位時(shí)間的發(fā)點(diǎn)的流出量或收點(diǎn)的流入量。