グラフ理論
ノード
(節点・頂点、点)の集合と
エッジ
(枝・辺、線)の集合で構成される
グラフ
に関する数学の理論
グラフ:「つながり方」に着目して抽象化された「点とそれらをむすぶ線」の概念
グラフがもつ様々な性質を探求するのがグラフ理論
有向グラフ
:どちらがどちらにつながっているかを問題にするグラフ
無向グラフ
:矢印のないグラフ
レオンハルト・オイラー
が、解法を示した
関連:
四色問題
、
四色定理
グラフ理論 - Wikipedia