カットとフローの値
#グラフ理論
$ N
をネットワークとし、フローを
$ f
とする。この時任意のカット
$ (S, S^c)
について、
$ \rm{val}(f) = \sum_{a \in (S,S^c)}f(a) - \sum_{a \in (S^c,S)}f(a)