学部後期課程
過去（2020年度）の授業の情報です
学内のオンライン授業の情報漏洩防止のため，URLやアカウント、教室の記載は削除しております。
最終更新日：2024年4月1日
授業計画や教室は変更となる可能性があるため、必ずUTASで最新の情報を確認して下さい。
UTASにアクセスできない方は、担当教員または部局教務へお問い合わせ下さい。
最終更新日：2024年4月1日
授業計画や教室は変更となる可能性があるため、必ずUTASで最新の情報を確認して下さい。
UTASにアクセスできない方は、担当教員または部局教務へお問い合わせ下さい。
離散数学
有限離散の組合せ構造の諸性質を解析し、組合せ最適化を効率よく行うアルゴリズムを講究する。
0. グラフ基礎
1. 平面グラフ、双対平面グラフ
2. 2部グラフ、Eulerグラフ、双対性
3. ネットワーク、最大流問題、最大流最小カット定理
4. 最大2部マッチング点被覆定理、Mengerの定理
5. 線形計画法、単体法
6. 双対定理、相補性定理
7. 線形計画法と整数性、完全単模行列
8. 最小費用流問題
9. 理想グラフ
10. 区間グラフ
11. マトロイド、独立性、双対性
12. 双対性、貪欲アルゴリズム
13. グラフマイナー理論
14. 離散数学まとめ
0. グラフ基礎
1. 平面グラフ、双対平面グラフ
2. 2部グラフ、Eulerグラフ、双対性
3. ネットワーク、最大流問題、最大流最小カット定理
4. 最大2部マッチング点被覆定理、Mengerの定理
5. 線形計画法、単体法
6. 双対定理、相補性定理
7. 線形計画法と整数性、完全単模行列
8. 最小費用流問題
9. 理想グラフ
10. 区間グラフ
11. マトロイド、独立性、双対性
12. 双対性、貪欲アルゴリズム
13. グラフマイナー理論
14. 離散数学まとめ
時間割／共通科目コード
コース名
教員
学期
時限
0510013
FSC-IS3013L1
離散数学
今井 浩
火曜2限
マイリストに追加
マイリストから削除
講義使用言語
日本語
単位
2
実務経験のある教員による授業科目
NO
他学部履修
可
開講所属
理学部
授業計画
4月7日開講
授業の方法
講義形式
何らかの事情でオンライン講義を受講できない方は、メールで授業担当教員までご相談ください。
成績評価方法
試験およびレポートで評価を行う。
試験を基本とし、レポート提出がある場合はそれを加味。
教科書
※
参考書
Bernhard Korte and Jens Vygen: Combinatorial Optimization --- Theory and Algorithms, Sixth Edition. Springer, 2018.
藤重 悟: グラフ・ネットワーク・組合せ論. 工系数学講座18巻，共立出版, 2002.
Reinhard Diestel: Graph Theory. Graduate Texts in Mathematics book series (GTM, volume 173), Fifth Edition, Springer, 2017.
履修上の注意
※
