グラフ理論
グラフ理論は、
数学
の
一分野
。
ノード
（
節点
・
頂点
）の
集合
と
エッジ
（
枝
・
辺
）の集合で
構成される
グラフ
の
性質
について
研究する
学問
である。
コンピュータの
データ構造
、
アルゴリズム
などに広く
応用
されている。
歴史的には
18世紀
、
レオンハルト・オイラー
の「
ケーニヒスベルクの橋
」という、七つの橋を1回ずつ渡って出発点に戻る道筋を考える問題に始まる。電気回路・交通問題・パズルなどに応用。
graph theory
ネットワーク理論
（
network theory
）
ネットワーク分析
（
network analysis
）
ラムゼー理論
マトロイド
（
matroid
）
スモールワールド現象
（
small world phenomenon
、
small world effect
）
データ構造
-
グラフ
（
graph
）
存在グラフ
（
Existential graph
）
素集合データ構造（disjoint-set data structure）
名称のあるグラフのギャラリー
秋山仁
ラインハルト・ディーステル
フランク・ハラリー
つながり
ツリー構造とネットワーク構造
グラフ理論:用語集
graph theory:Glossary
グラフ理論 - Wikipedia
Graph theory - Wikipedia