ネットワーク フロー G と最大フロー f が与えられ、単一の最小カットがある場合、すべての飽和エッジがこの最小カットにあることを証明する必要があります。つまり、飽和しているが最小カットには含まれていないエッジ e があることを矛盾によって仮定しようとしています。これがカットの特異点に対する矛盾であることを示したいのですが、よくわかりませんなぜこれが真実なのか。ここから続行する方法について喜んでお手伝いします, ありがとう!
ネットワーク フロー G と最大フロー f が与えられ、単一の最小カットがある場合、すべての飽和エッジがこの最小カットにあることを証明する必要があります。つまり、飽和しているが最小カットには含まれていないエッジ e があることを矛盾によって仮定しようとしています。これがカットの特異点に対する矛盾であることを示したいのですが、よくわかりませんなぜこれが真実なのか。ここから続行する方法について喜んでお手伝いします, ありがとう!