グラフとネットワーク (夜間主コース) [2007年度前期] (終了)
- 試験と成績の評価について (2007.08.03 更新)
- 授業アンケートの回答に答えて (2007.08.23 更新)
- シラバス (PDF)
- 担当教官
- 使用する教科書と参考書
- 講義予定と講義資料
- 第01回 [2007.04.13] ガイダンス
- 第02回 [2007.04.20] 1.1 グラフの定義
演習問題の解答例 (PDF)
- 第03回 [2007.04.27] 1.2 グラフの表現(行列表現, リスト表現)
演習問題の解答例 (PDF)
- 第04回 [2007.05.11] 1.3 特殊なグラフ(木, 有向木), 1.4 グラフの探索.
演習問題の解答例 (PDF)
- 第05回 [2007.05.18] 1.5 連結性: 1.5.1〜1.5.3.
演習問題の解答例 (PDF)
- 第06回 [2007.05.25] 1.5 連結性: 1.5.4.
演習問題の解答例 (PDF)
- 第07回 [2007.06.08] 2.1 木と道 2.1.1 最小木問題.
演習問題の解答例 (PDF)
- 第08回 [2007.06.15] 1.3 2.1 木と道 2.1.2 最短路問題 (ダイクストラ法).
演習問題の解答例 (PDF)
- 第09回 [2007.06.22] 1.3 2.1 木と道 2.1.2 最短路問題 (ベルマン-フォード法).
演習問題の解答例 (PDF)
- 第10回 [2007.06.29] 2.2 フローとカット 2.2.1 2端子フロー (フォード-ファルカーソンのアルゴリズム).
- 第11回 [2007.07.06] 2.2 フローとカット 2.2.1 2端子フロー (フォード-ファルカーソンのアルゴリズム).
演習問題の解答例 (PDF)
- 第12回 [2007.07.13] 2.2 フローとカット 2.2.1 2端子フロー (最大フロー-最小カット定理).
演習問題の解答例 (PDF)
- 第13回 [2007.07.18(水)] マッチングと被覆.
演習問題の解答例 (PDF)
- 第14回 [2007.07.20] (休講).
- 第15回 [2007.07.27] 試験.
解答例 (PDF)
ホームへ戻る
安藤和敏
Last modified: Sun Jul 29 01:55:56 JST 2007