- 教科書
藤重悟著 「グラフ・ネットワーク・組合せ論」 共立出版, 2002年. [著者によるサポートのページ]
- 第1回 [2004.10.07] ガイダンス.
スライド (PDF) - 第2回 [2004.10.14] 1.1 グラフの定義 [演習あり].
ハンドアウト (PDF) - 第3回 [2004.10.21] 1.2 グラフの表現: 行列表現 [演習あり].
- 第4回 [2004.10.28] 1.2 グラフの表現: リスト表現, 1.3 特殊なグラフ.
スライド (PDF) - 第5回 [2004.11.04] 1.4 グラフの探索 [演習あり].
スライド (PDF), ハンドアウト (PDF) - 第6回 [2004.11.11] 1.5 連結性: 1.5.1〜1.5.3.
ハンドアウト (PDF) - 第7回 [2004.11.18] 1.5 連結性: 1.5.4.
- 第8回 [2004.11.25] 1.3 特殊なグラフ (平面グラフ,
オイラー・グラフ, ハミルトン・グラフ) [演習あり].
スライド (PDF) - 第9回 [2004.12.02] 2.1 木と道 2.1.1 最小木問題 [演習あり].
スライド (PDF), ハンドアウト (PDF) - 第10回 [2004.12.09] 2.1 木と道 2.1.2 最短路問題 (ダイクストラ法).
スライド (PDF), ハンドアウト (PDF) - 第11回 [2005.01.13] 2.1 木と道 2.1.2 最短路問題 (ベルマン-フォード法) [演習あり].
スライド (PDF), ハンドアウト (PDF) - 第12回 [2005.01.20] 2.2 フローとカット
2.2.1 2端子フロー (フォード-ファルカーソンのアルゴリズム).
スライド (PDF), ハンドアウト (PDF) - 第13回 [2005.01.27] 2.2 フローとカット 2.2.1 2端子フロー (最大フロー-最小カット定理) [演習あり].
スライド (PDF), ハンドアウト (PDF) - 第14回 [2005.02.03] 2.3 最小費用フロー (プライマル法, プライマル-デュアル法)
スライド (PDF), ハンドアウト (PDF) - 第15回 [2005.02.17] 試験