グラフ理論

Graph theory

複数の点とその間をつなぐ線の組合せによる問題について考える学問

点はノード(Node)(節点、頂点)と呼ばれる。

点と点を結ぶ線はエッジ(Edge)(枝、辺)と呼ばれる。

一筆書きの例が有名