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