平面グラフ (plane graph) は、平面上の頂点集合とそれを交差なく結ぶ辺集合からなるグラフのことである。平面グラフと同型なグラフのことを平面的グラフ (planar graph) という。平面的グラフは、球面などの種数0の曲面に描けるグラフと同値である。極小な非平面的グラフは、KとK。

出典:wikipedia