平面グラフ
その頂点が G の面に、その面が G の頂点に対応する多角形グラフG*のこと。G* の2つの頂点は G の面が一つの境界辺を共有するとき結ばれる。
平面を多角形片に分割する平面の繋がっている多角形の周の集合(これら多角形の周の辺は直線である必要はない。)