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