问题是：
因为（a）这似乎不是真的，我们可以举出一个流动不饱和而增长的例子。
因为（b）这似乎是真的，但我不知道如何证明。也许是因为
最小切最大流理论，它是在最小切，所以它必须增长。
因为（c）这似乎是错误的流量增加是因为e改变了，但e可能没有完全增长5。
最佳答案
（1）对于我来说似乎是真的——如果你设法增加最大流量，这意味着你从源头到水槽找到了一条新的路径（在增加边缘之前不存在）。所以e必须在这个新的路径中，但是如果e以前没有饱和，那么路径将存在于原始图中。
（2）是错误的。以这样的图表为例：
s --20-- n --20-- t
其中，源代码和数据流是有两个最小值的缓冲区。
（3）是错误的。以这样的图表为例：
s --20-- n --25-- t
如果通过
e增加s的容量，则新的最大流为t，但我并未增加{(s, n)}的{(n, t)}值。