グラフとネットワーク (夜間主コース) [2005年度前期] (終了)

• シラバス (PDF)
• 試験と成績の評価について
• 担当教官
  • 安藤和敏 (静岡大学工学部)
• 使用する教科書と参考書
  
  • [教科書] 藤重悟: グラフ・ネットワーク・組合せ論. 共立出版, 2002年. [著者によるサポートのページ]
  • [参考書]
• 講義予定と講義資料
  • 第01回 [2005.04.08] ガイダンス
    スライド (PDF)
  • 第02回 [2005.04.15] 1.1 グラフの定義 [演習あり]
    ハンドアウト (PDF)
  • 第03回 [2005.04.22] 1.2 グラフの表現 (行列表現) [演習あり]
    
  • 第04回 [2005.05.06] 1.2 グラフの表現 (リスト表現), 1.3 特殊なグラフ (完全グラフ, 2部グラフ, 道) [演習あり]
    
  • 第05回 [2005.05.13] 1.4 グラフの探索 [演習あり]
    スライド (PDF), ハンドアウト (PDF)
  • 第06回 [2005.05.20] 1.5 連結性 (点連結性のみ) [演習あり]
    ハンドアウト (PDF)
  • 第07回 [2005.05.27] 1.5.4 強連結性 [演習あり]
    
  • 第08回 [2005.06.03] 1.3 特殊なグラフ (平面グラフ, オイラー・グラフ, ハミルトン・グラフ)
    スライド (PDF), ハンドアウト (PDF)
  • 第09回 [2005.06.10] 2.1 木と道 2.1.1 最小木問題 (貪欲アルゴリズム) [演習あり]
    スライド (PDF), ハンドアウト (PDF)
  • 第10回 [2005.06.17] 2.1 木と道 2.1.1 最小木問題 (ヤルニーク-プリムのアルゴリズム), 2.1.2 最短路問題 (最適性の条件)
    スライド (PDF), ハンドアウト (PDF)
  • 第11回 [2005.06.24] 2.1 木と道 2.1.2 最短路問題 (ダイクストラ法) [演習あり]
  • 第12回 [2005.07.01] 2.1 木と道 2.1.2 最短路問題 (フォード-ベルマン法) [演習あり]
    スライド (PDF), ハンドアウト (PDF)
  • 第13回 [2005.07.08] 2.2 フローとカット[演習あり]
    スライド (PDF), ハンドアウト (PDF)
  • 第14回 [2005.07.15] 2.2 フローとカット
    スライド (PDF), ハンドアウト (PDF)
  • 第15回 [2005.08.05] 試験 (⇒ 試験について)