algorithm - 网络流量：真或假

Question

In a directed graph with at most one edge between each pair of vertices, if we
replace each directed edge by an undirected edge, the maximum flow 
value remains unchanged.

为什么是假的？

流量为何以及如何发生变化？

谢谢你。

Answer 1

因为边缘可能是错误的方式。还有更多有趣的案例，但考虑一下这个微不足道的案例：

S <- T

无论边缘的容量如何，流量都为零。如果你让它成为无向的，那么无论边缘的容量是多少，流量都是如此。