グラフとネットワーク [2005年度後期]
(終了)
試験について
(2006.02.17 採点結果を掲載しました. )
授業アンケートの回答に答えて
(2006.02.24 掲載)
シラバス (
PDF
)
担当教官
安藤和敏 (静岡大学工学部)
使用する教科書と参考書
教科書
藤重悟
著
「グラフ・ネットワーク・組合せ論
」 共立出版, 2002年. [
著者によるサポートのページ
]
講義予定
第01回 [2005.10.06] ガイダンス.
スライド (
PDF
), ハンドアウト(
PDF
)
第02回 [2005.10.13] 1.1 グラフの定義 (ただし, 誘導部分グラフの定義を除く)
[演習あり]
.
レジュメ(
PDF
)
第03回 [2005.10.20] 1.2 グラフの表現: 行列表現, リスト表現.
練習問題の解答例 (
PDF
, 2005.10.28更新)
第04回 [2005.10.27] 1.3 特殊なグラフ(木, 有向木), 1.4 グラフの探索.
スライド (
PDF
)
ハンドアウト (
PDF
)
昔の小テスト1 (
PDF
, 解答
PDF
), 昔の小テスト2 (
PDF
, 解答
PDF
)
第05回 [2005.11.10]
中テスト
(解答
PDF
).
第06回 [2005.11.17] 1.5 連結性: 1.5.1〜1.5.3.
ハンドアウト (
PDF
)
第07回 [2005.11.24] 休講
第08回 [2005.12.01] 1.5 連結性: 1.5.4.
[演習あり]
ハンドアウト (
PDF
)
演習問題の解答例 (
PDF
)
第09回 [2005.12.08] 2.1 木と道 2.1.1 最小木問題.
[演習あり]
スライド (
PDF
)
ハンドアウト (
PDF
)
演習問題の解答例 (
PDF
)
第10回 [2005.12.15] 2.1 木と道 2.1.2 最短路問題 (ダイクストラ法).
[演習あり]
スライド (
PDF
)
ハンドアウト (
PDF
)
演習問題の解答例 (
PDF
)
第11回 [2006.01.12] 2.2 フローとカット 2.2.1 2端子フロー (フォード-ファルカーソンのアルゴリズム).
[演習あり]
スライド (
PDF
)
ハンドアウト (
PDF
)
演習問題の解答例 (
PDF
)
第12回 [2006.01.19] 2.2 フローとカット 2.2.1 2端子フロー (最大フロー-最小カット定理).
スライド (
PDF
)
ハンドアウト (
PDF
<-間違いがあったので直しました.)
練習問題の解答例 (
PDF
)
第13回 [2006.01.26] 2.4 マッチングと被覆.
スライド (
PDF
)
ハンドアウト (
PDF
)
練習問題の解答例 (
PDF
)
第14回 [2006.02.02] 2.4.4 安定マッチング.
[演習あり]
ハンドアウト (
PDF
)
練習問題の解答例 (
PDF
)
参考:
医師臨床研修マッチング協議会
第15回 [2006.02.16] 試験.
ホームへ戻る
Last modified: Tue May 2 12:04:35 JST 2006