グラフ理論のサイトと書籍のご紹介 - salmonsnareの日記

はじめに [更新: 2013/4/22]いくつか更新しました。 [/更新] §1では、グラフ理論のWWW上の資料で「これは良かった。役に立った。」と思えるものをご紹介します。 どちらかというと、グラフアルゴリズムより数学としてのグラフ理論を意識した資料を選びました。 §2では、グラフアルゴリズム等を含むより専門的な書籍をご紹介します。 1. グラフ理論のサイト Reinhard Diestel, Graph Theory Electronic Edition http://diestel-graph-theory.com/basic.html ディーステル先生のグラフ理論のテキストのpdf版です。基礎から応用まで丁寧に書いてあります。 応用についてはほとんど書かれておりませんが、その分数学的な色彩が強い本です。 目次 1. The Basics: グラフの基礎です。次数やパス等の基本的な定

[toremoro]

グラフ理論

[efcl]

グラフ理論の勉強になる資料

[hiromark]

ざっと眺めただけだけど、それぞれ異なった視点でおもしろい。

[mamoruk]

グラフ理論の勉強ができるサイトを3つ紹介してくれている。