学内のオンライン授業の情報漏洩防止のため,URLやアカウント、教室の記載は削除しております。
最終更新日:2024年4月22日
授業計画や教室は変更となる可能性があるため、必ずUTASで最新の情報を確認して下さい。
UTASにアクセスできない方は、担当教員または部局教務へお問い合わせ下さい。
離散数学
(Course Objectives/Overview) 有限離散の組合せ構造の諸性質を解析し、組合せ最適化を効率よく行うアルゴリズムを講究する。
0. グラフ基礎
1. 平面グラフ、双対平面グラフ
2. 2部グラフ、Eulerグラフ、双対性
3. ネットワーク、最大流問題、最大流最小カット定理
4. 最大2部マッチング点被覆定理、Mengerの定理
5. 線形計画法、単体法
6. 双対定理、相補性定理
7. 線形計画法と整数性、完全単模行列
8. 最小費用流問題
9. 理想グラフ
10. 区間グラフ
11. マトロイド、独立性、双対性
12. 双対性、貪欲アルゴリズム
13. グラフマイナー理論
14. 離散数学まとめ
MIMA Search