最大流最小割定理

最大流量恰好等于把源汇分开所需切断的最小容量。这是图论最漂亮的定理之一。