c(f)表示容量 v(f)表示流量；
理解：
根据定义来看截集就是吧图分成了两部分，截集就是这两部分连接的多个两端点的连接线的集合，即连接两个集合的弧线的集合。
在同一个图中可以存在很多截集，因为你可以根据要求把图分成含点数量不同的两个集合。
而容量就是这些连线弧的容量之和。
定理：
最大流量最小截集定理：任一一个网络D中，从Vs到Vt的最大流的流量等于分离Vs，Vt的最小截集的容量。
（很容易理解，就是两个集合之间链路的最大承载容量决定了最大可行的上限）
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。