有向图G中可以到达图中任一顶点的顶点u称为G的根。

若树T是无向图G的生成树，则称T是G的生成树。

流量为零的有向边称为零流边。

容量与流量相等的有向边称为饱合边。

最大流问题中，每条有向边单位时间的最大通过能力称为容量。

最大流问题中流量是指单位时间的发点的流出量或收点的流入量。

最大流问题是指在网络图中，在单位时间内，从发点到收点的最大流量。

在图论中，给边或有向边赋了权的图称为网络。

在图中，边旁标注的数字称为权。