グラフ・ネットワーク実習
| 授業目的 |
|---|
| 「離散数理」および「グラフ・ネットワーク理論」で学習した内容の理解を深めるために，グラフという概念を多角的に観察すると共に，Pythonによる問題解決を行う． |
| 到達目標 |
| グラフ理論やネットワーク理論における問題を定式化し，理論的・アルゴリズム的に解決する方法を考察できる． |
| 授業計画 | |
|---|---|
| 第1回 | ガイダンス，線形代数的グラフ理論入門 【授業外学修】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む |
| 第2回 | NetworkXの基本 【授業外学修】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む |
| 第3回 | NetworkXにおける様々なグラフ関数 【授業外学修】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む |
| 第4回 | 位数の小さいグラフの列挙 【授業外学修】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む |
| 第5回 | 木と探索（1）深さ優先探索 【授業外学修】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む |
| 第6回 | 木と探索（2）幅優先探索 【授業外学修】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む |
| 第7回 | 最短経路，ダイキストラのアルゴリズム 【授業外学修】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む |
| 第8回 | 最小全域木，Kruskalのアルゴリズム，Primのアルゴリズム 【授業外学修】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む |
| 第9回 | 巡回セールスマン問題 【授業外学修】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む |
| 第10回 | 最大マッチング 【授業外学修】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む |
| 第11回 | 頂点彩色 【授業外学修】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む |
| 第12回 | ランダムグラフ入門 【授業外学修】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む |
| 第13回 | 複雑ネットワークと再帰的モデル 【授業外学修】実授業の内容を復習し，授業中に終わらなかった演習課題に取り組む |
| 第14回 | 複雑ネットワークとランダムモデル 【授業外学修】授業の内容を復習し，授業中に終わらなかった演習課題に取り組む |