只要保证每条应当在割里的边被计算了。注意到在给定的 s-t 割 formula_23 中，如果 formula_12 那么 formula_25 并且 0 反之。 所以 formula_26 应该等于 1 并且 formula_27 应该等于0。由线性规划中的强对偶定理推得最大流最小割问题中的等式，也就是说如果原问题有一个最优解 "x"*，则对应问题也有一个最优解 "y"* ，并且两个解相等。
举例.上图是一个网络，上有流量为 7 的流。令 S 集合和 T 集合分别包含所有白色