有限な有向グラフG(V,E){\displaystyle\G(V,E)}の各枝(u,v)∈E{\displaystyle\(u,v)\inE}に非負実数の容量c(u,v){\displaystyle\c(u,v)}が設定されているとする。
已知一流网络G(V,E){\displaystyle\,G(V,E)}，其中边(u,v)∈E{\displaystyle(u,v)\inE}的容量为c(u,v){\displaystyle\,c(u,v)}。