2つ組G=(V,E)のこと

点の集合V

二点間を結ぶ辺の集合E

単にペアのことなので、間にどういう線で引くかは決まっていない

同じ

用語

頂点から出ている辺の本数

どの頂点からどの頂点へも辺を伝っていくことができるようなgraph

グラフの例

閉路が存在しない連結(グラフ)なgraph

多重辺や自己ループを含まないグラフ

ひと筆書きできるグラフ

線の方向性の有無