組合せとグラフの理論（塩田）2021年度 第13回

　ネットワークフローの勉強をしました、と言って知らないで済まされない「最大フロー・最小カット定理」を今日は勉強します。

  1. ネットワークのカット
  2. フローの値とカットの容量の関係
  3. 最大フロー・最小カット定理
  4. メンガーの定理
  5. 今日のまとめと宿題
戻る