最大流最小割定理 最大流最小割定理是最优化理论的定理根据该定理在一个网络流中从源点到汇点的最大的流量等于它的最小割中每一条边的容量之和割指的是一种边的集合如果移除这个集合的全部边就会断开源点和汇点的连接 最大流最小割定理是线性规划中的对偶问题的一种特殊情况并且可以用来推导门格尔定理和KönigEgerváry定理