一、割的定义
例子：
2.割边的概念
例子：
3.割的容量
二、网络流与割的关系
1.结论
2.定理1:
3.推论：
4.定理2
5.定理3:
6.结论：
7.一些1求解：
三、应用实例
最大净收益：
三个实验，三个实验器材：进行实验2与实验3的净收益：
至此，最大流与最小割的理论介绍已经结束，感谢有这样一份ppt，基本上能明白其中的原理；这个理论在图割算法中有应用，接下来会继续探究一下。
原文：http://www.cnblogs.com/NarcissusBlog/p/6580281.html