読者です 読者をやめる 読者になる 読者になる

きままにものづくり

日々の気付いたことなんかを書いてます。

最大フロー最小カット定理

最大フロー最小カット定理は、最大フロー問題に関する定理である。 この定理は、「最大フローと最小カットの容量は等しい」ということを示す。 目次 関連 証明 関連 この定理は、フォード-ファルカーソンが最大フロー問題に対して正しい答えを導くことを証明…

メンガーの定理

数論-証明-

グラフ理論-証明-

最大フロー問題 最大フロー最小カット定理 メンガーの定理