具有相同端點的邊叫平行邊。

樹中的邊稱為枝。

有向圖G中可以到達圖中任一頂點的頂點u稱為G的根。

若樹T是無向圖G的生成樹，則稱T是G的生成樹。

流量為零的有向邊稱為零流邊。

容量與流量相等的有向邊稱為飽合邊。

最大流問題中，每條有向邊單位時間的最大通過能力稱為容量。

最大流問題中流量是指單位時間的發(fā)點的流出量或收點的流入量。

最大流問題是指在網(wǎng)絡圖中，在單位時間內(nèi)，從發(fā)點到收點的最大流量。

在圖論中，給邊或有向邊賦了權的圖稱為網(wǎng)絡。