組合せとグラフの理論(塩田)2022年度 第13回

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

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