離散数学

有限離散の組合せ構造の諸性質を解析し、組合せ最適化を効率よく行うアルゴリズムを講究する。

0. グラフ基礎
1. 平面グラフ、双対平面グラフ
2. 2部グラフ、Eulerグラフ、双対性
3. ネットワーク、最大流問題、最大流最小カット定理
4. 最大2部マッチング点被覆定理、Mengerの定理
5. 線形計画法、単体法
6. 双対定理、相補性定理
7. 線形計画法と整数性、完全単模行列
8. 最小費用流問題
9. 理想グラフ
10. 区間グラフ
11. マトロイド、独立性、双対性
12. 双対性、貪欲アルゴリズム
13. グラフマイナー理論
14. 離散数学まとめ