2008-06-10 グラフ理論の備忘録 3DCG グラフ理論 Wikipediaで読んだ内容をちょこちょこっとメモ 同型グラフ 二つのグラフGとG'の間に、頂点と辺が一対一で対応する関係、があればG'をGの同型グラフという Planar Graph 平面上の頂点集合とそれを交差無く結ぶ辺の集合からなる平面グラフと同型のグラフ。 つまり平面上に交差なくきれいに並べられる都合のいいグラフになれるよという意味かな。