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