最大流最小割

最大流量等于最小割的容量。这条定理把"流"和"切断"两类问题联系了起来。