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

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

配布プリント

• 最大フロー・最小カット定理、メンガーの定理