学部後期課程
HOME 学部後期課程 離散数学
戻る
学内のオンライン授業の情報漏洩防止のため，URLやアカウント、教室の記載は削除しております。
最終更新日：2024年4月22日

授業計画や教室は変更となる可能性があるため、必ずUTASで最新の情報を確認して下さい。
UTASにアクセスできない方は、担当教員または部局教務へお問い合わせ下さい。

離散数学

有限離散の組合せ構造の諸性質を解析し、組合せ最適化を効率よく行うアルゴリズムを講究する。
MIMA Search
時間割／共通科目コード
コース名
教員
学期
時限
0510013
FSC-IS3013L1
離散数学
河原林　健一
S1 S2
火曜2限
マイリストに追加
マイリストから削除
講義使用言語
日本語
単位
2
実務経験のある教員による授業科目
NO
他学部履修
可
開講所属
理学部
授業計画
0. グラフ基礎 1. 平面グラフ、双対平面グラフ 2. 曲面上のグラフ、交差数 3. 2部グラフ、Eulerグラフ、双対性 4. 最大2部マッチング点被覆定理、Mengerの定理 5. グラフマッチング 6. ネットワーク、最大流問題、最大流最小カット定理 7. 線形計画法、単体法 8. 双対定理、相補性定理 9. グラフ彩色問題 10. 理想グラフ 11. ネットワークフローとDisjoint paths問題 12. グラフの木幅 13. グラフマイナー理論 14. 離散数学まとめ
授業の方法
講義形式 105分（中ほど5分休憩） 何らかの事情がある方は、メールで授業担当教員までご相談ください。
成績評価方法
レポートで評価を行う。 追加のレポート提出がある場合はそれを加味。
教科書
※
参考書
Bernhard Korte and Jens Vygen: Combinatorial Optimization --- Theory and Algorithms, Sixth Edition. Springer, 2018.　(Springer linkよりダウンロード可能) 藤重 悟: グラフ・ネットワーク・組合せ論. 工系数学講座18巻，共立出版, 2002. Reinhard Diestel: Graph Theory. Graduate Texts in Mathematics book series (GTM, volume 173), Fifth Edition, Springer, 2017.
履修上の注意
※
戻る