平面グラフ - Wikipedia

平面グラフ（へいめんグラフ、英: plane graph）は、平面上の頂点集合とそれを交差なく結ぶ辺集合からなるグラフである。平面グラフと同型なグラフを平面的グラフ (planar graph) という。平面的グラフであっても、描き方によっては平面グラフにならない。 平面的グラフは、球面などの種数0の曲面に描けるグラフと同値である。極小な非平面的グラフは、K3,3とK5である。 面 平面グラフにおいて、辺で囲まれた極小な領域[1]。有界な面を有限面、有界でない面を無限面とよぶ。 多角形網(polygonal net) 平面を多角形片に分割する平面の繋がっている多角形の周の集合（これら多角形の周の辺は直線である必要はない。） 多角形グラフ(polygonal graph) その辺が平面でどの多角形も他の多角形を完全に取り囲むことのないような、多角形網を作る平面グラフ 多角形グラフ G の双対