c(f)表示容量 v(f)表示流量;
理解:
根据定义来看截集就是吧图分成了两部分,截集就是这两部分连接的多个两端点的连接线的集合,即连接两个集合的弧线的集合。
在同一个图中可以存在很多截集,因为你可以根据要求把图分成含点数量不同的两个集合。
而容量就是这些连线弧的容量之和。
定理:
最大流量最小截集定理:任一一个网络D中,从Vs到Vt的最大流的流量等于分离Vs,Vt的最小截集的容量。
(很容易理解,就是两个集合之间链路的最大承载容量决定了最大可行的上限)