組合せとグラフの理論(塩田)2022年度
授業形態ほか
教科書(必携)
学期末レポート
各回の教材
授業日 | 講義内容(予定) | |
---|---|---|
第1回 | 4月15日 | グラフ理論の始まり、本講義の目標 |
第2回 | 4月22日 | グラフの基本用語、同型、計算機上でのデータ表現 |
第3回 | 5月6日 | 名前のついているグラフ、グラフの演算、連結性 |
第4回 | 5月13日 | 道、連結度 |
第5回 | 5月20日 | オイラー性、ハミルトン性 |
第6回 | 5月27日 | 木、全域木、幅優先探索・深さ優先探索 |
第7回 | 6月3日 | 閉路部分空間と電気回路への応用 |
第8回 | 6月10日 | 最短路問題、巡回セールスマン問題他 |
第9回 | 6月17日 | 平面性、オイラーの公式 |
第10回 | 6月24日 | 双対グラフ |
第11回 | 7月1日 | 点彩色、地図の面彩色 |
第12回 | 7月8日 | ネットワークフロー |
第13回 | 7月15日 | 最大フロー・最小カット定理、Menger の定理 |
第14回 | 7月22日 | マッチング |
第15回 | 7月29日 | グラフ理論の最近の話題 |
配布物
宿題
e-ポートフォリオ