著者
井上 純一
巻号頁・発行日
2004

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

言及状況

Yahoo!知恵袋 (1 users, 1 posts)

グラフ理論(グラフりろん、Graph theory)は、数学の一分野。ノード(節点・頂点、英語:node)の集合とエッジ(枝・辺、英語:edge)の集合で構成されるグラフの性質について研究する学問である。なお「エッジ」をリンク(英語:link)という場合もある。 コンピュータのデータ構造、アルゴリズムなどに広く応用されている。 基礎と言うより応用分野だね。 北海道大学の講義↓ h ...

Delicious (1 users, 1 posts)

[from twitter] 2004年度 グラフ理論講義ノート : HUSCAP - http://t.co/JKcCWCvM

はてなブックマーク (30 users, 30 posts)

[グラフ理論][数学][グラフ] 新しい万年筆で書くものもないし、何かした方がいいのでグラフ理論の講義ノート写し始めた。もう手が痛いので今日中には終わらないかも。プログラミングよりも数学とか情報工学とかやった方が良いんだろうなぁ
[math][graph] すばらしい
[グラフ理論][勉強]
[グラフ][ノート][講義][graph][数学]
[あとで読む][ネットワーク分析][グラフ理論][入門]
[勉強][数学][情報][講義ノート]
[グラフ理論][graph][network][math][数学][グラフ]
北海道大学で工学部情報工学科3年生を対象にして開講された講義「グラフ理論」の講義ノート
[mathematics][graphtheory]
グラフ理論復讐しようと思ったらこんなものが…あとでやろう。なんかdebianで見れないフォントだw
[math] グラフ理論の講義。大変助かる。
[グラフ理論] まじ超絶ありがたい

Twitter (10 users, 10 posts, 2 favorites)

グラフ理論の講義資料みつけた https://t.co/S5ZTLtSkkj 助かる
本を書う前にこの辺を読んでみるかな 2004年度 グラフ理論講義ノート : HUSCAP https://t.co/3bq4xV1eKo
2004年度 グラフ理論講義ノート : HUSCAP - http://t.co/JKcCWCvM
2004年度 グラフ理論講義ノート : HUSCAP http://t.co/k7nS5Cjv
2004年度 グラフ理論講義ノート : HUSCAP http://t.co/RxjQgQXi
2004年度に北海道大学工学部情報工学科3年生を対象にして開講された講義「グラフ理論」の講義ノート http://t.co/pchfkKfn
http://eprints.lib.hokudai.ac.jp/dspace/handle/2115/371 北海道大学のグラフ理論の講義ノート発見。

収集済み URL リスト