タグ

graphとnetworkに関するTEiKAのブックマーク (1)

  • 2004年度 グラフ理論講義ノート : HUSCAP

    2004年度に工学部情報工学科3年生を対象にして開講された講義「グラフ理論」の講義ノートです。前提とする数学的な知識を必要とぜずに理解できるように作成しました。多くの例題、練習問題を含み、それらの解答を出来る限り平易に説明してあります。なお、当講義は新カリキュラムに移行する2007年度以降は開講されませんが、アルゴリズムの計算量評価や最適化問題と絡んだ場合の数の数え上げ等の問題にグラフ理論を用いたい場合、グラフ理論の基的な部分を手早く学びたい際には有用なのではないかと期待しています。

  • 1