グラフ理論の備忘録

Wikipediaで読んだ内容をちょこちょこっとメモ

同型グラフ

二つのグラフGとG'の間に、頂点と辺が一対一で対応する関係、があればG'をGの同型グラフという

Planar Graph

平面上の頂点集合とそれを交差無く結ぶ辺の集合からなる平面グラフと同型のグラフ。
つまり平面上に交差なくきれいに並べられる都合のいいグラフになれるよという意味かな。