0

我需要证明给定一个网络流 G 和一个最大流 f,通过一个最小割,所有饱和边都在这个最小割中。即,我试图通过矛盾假设存在饱和但不在最小切割中的边缘 e,并且我想证明这与切割的奇异性相矛盾,但我不确定为什么这是真的。很乐意为如何从这里继续提供帮助,谢谢!

4

0 回答 0