0

有向グラフがあり、各エッジに正の容量があるとします。C が正の定数である場合、つまり、すべてのエッジ容量に C を加算または減算すると、最大フローが変更されます (増加または減少する可能性があります)。私の質問は、すべてのエッジ容量を C に掛けると、最大フローが C 倍になるのはなぜですか?

なぜこれが真実なのですか？

4

1 に答える 1