yasufのブックマーク - はてなブックマーク

2005年度グラフ理論講義ノート : HUSCAP
既にHUSCAPに登録されている｢2004年度グラフ理論講義ノート」の2005年度版です。前年度と比べ、いくつかの演習問題とその解答が新たに加わっております。（誤植も可能な限り直してあります）今回は講義スライドも利用できるようにしてあります。当講義の情報は http://chaosweb.complex.eng.hokudai.ac.jp/j_inoue/ あるいは http://www005.upp.so-net.ne.jp/j_inoue/index.html からダウンロード可能です。
yasuf 2007/06/20
グラフ理論
リンク
2004年度グラフ理論講義ノート : HUSCAP
2004年度に工学部情報工学科3年生を対象にして開講された講義「グラフ理論」の講義ノートです。前提とする数学的な知識を必要とぜずに理解できるように作成しました。多くの例題、練習問題を含み、それらの解答を出来る限り平易に説明してあります。なお、当講義は新カリキュラムに移行する2007年度以降は開講されませんが、アルゴリズムの計算量評価や最適化問題と絡んだ場合の数の数え上げ等の問題にグラフ理論を用いたい場合、グラフ理論の基本的な部分を手早く学びたい際には有用なのではないかと期待しています。
yasuf 2007/06/20
グラフ理論
リンク
1

はてなブックマーク