网络流量：对或错

-2

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.

为什么它是假的？网络流量：对或错

为什么以及如何改变流量？

谢谢。

来源

2015-11-06 Jay Patel

我正在投票结束这个题目，因为它与编程无关 – PeeHaa

它与编程有关。 –

@JayPatel：目前在编程方面没有任何问题。如果这是关于编程，你能否更新这个问题来解释如何？否则，这个问题可能更适合于[计算机科学]（http://cs.stackexchange.com/）或[数学]（http://math.stackexchange.com/）网站，而不是在这里。 – psmears

因为边缘可能是错误的。有更多有趣的情况，但考虑这个微不足道的：

S <- T

无论边缘的容量如何，流量为零。如果您将其设为无向，流量将取决于边缘的容量。

来源

2015-11-06 11:41:00 harold

网络流量：对或错

回答

相关问题