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

エッジの容量に関係なく、フローはゼロです。無向にすると、流れはエッジの容量に関係なくなります。