graph
2つ組$ G=(V,E)のこと
点の集合$ V
二点間を結ぶ辺の集合$ E
単にペアのことなので、間にどういう線で引くかは決まっていない
https://gyazo.com/6f9e87228d4fa0bac3de7727907683af
同じ
用語
次数(グラフ)
頂点から出ている辺の本数
連結(グラフ)
どの頂点からどの頂点へも辺を伝っていくことができるようなgraph
路
閉路
グラフの例
木
閉路が存在しない連結(グラフ)なgraph
単純グラフ
多重辺や自己ループを含まないグラフ
二部グラフ
完全グラフ
完全二部グラフ
オイラーグラフ
ひと筆書きできるグラフ
ピーターセングラフ
パーフェクトグラフ
線の方向性の有無
有向グラフ
無向グラフ
https://ja.wikipedia.org/wiki/グラフ_(データ構造)