グラフとネットワーク [2003年度後期]

• シラバス (PDF)
• 担当教官
  • 安藤和敏 (静岡大学工学部)
• 使用する教科書と参考書
  
  • [教科書] 藤重悟: グラフ・ネットワーク・組合せ論. 共立出版, 2002年. [著者によるサポートのページ]
  • [参考書]
• 試験について
• 講義資料
  • 第1回 [2003.10.02] ガイダンス.
    スライド (PDF)
  • 第2回 [2003.10.09] 1.1 グラフの定義.
  • 第3回 [2003.10.16] 1.1 グラフの定義, 1.2 グラフの表現.
    レジュメ (PDF)
  • 第4回 [2003.10.30] 1.2 グラフの表現, 1.3 特殊なグラフ.
    レジュメ (PDF)
  • 第5回 [2003.11.06] 1.3 特殊なグラフ, 1.4 グラフの探索 (DFS).
    レジュメ (PDF)
  • 第6回 [2003.11.13] 1.4 グラフの探索 (BFS), 1.5 連結性.
    レジュメ (PDF), スライド (PDF)
  • 第7回 [2003.11.27] 1.5 強連結性, 1.6 オイラーグラフ.
    レジュメ (PDF)
  • 第8回 [2003.12.04] 2.1.1 最小木問題.
    レジュメ (PDF), スライド (PDF)
  • 第9回 [2003.12.11] 2.1.2 最短路問題 (ダイクストラ法).
    レジュメ (PDF), スライド (PDF)
  • 第10回 [2004.01.15] 2.1.2 最短路問題 (ベルマン-フォード法).
    レジュメ (PDF), スライド (PDF)
  • 第11回 [2004.01.22] 2.2.1 2端子フロー (フォード-ファルカーソンのアルゴリズム).
    レジュメ (PDF), スライド (PDF)
  • 第12回 [2004.01.29] 2.2.1 2端子フロー (最大フロー-最小カット定理), 2.4 マッチングと被覆.
    スライド (PDF)
  • 第13回 [2004.02.12] 試験