平面上の頂点集合とそれを交差なく結ぶ辺集合からなるグラフのことである。平面的グラフは、球面などの種数0の曲面に描けるグラフと同値である。極小な非平面的グラフは、K3,3とK5。性質[編集]Gが平面的グラフならば、|E(G)|≦3|V(G)|-6。Gが単純グラフで平面的グラフならば、Gは、次数が5以下の頂点を持つ。種数gの曲面S上に描かれた連結グラフGが、Sをf個の領域に分割しているとする。このとき、|V(G)|-|E(G)|+f=2-2gが成り立つ。(オイラーの公式)グラフが非平面的であるのは、K3,3またはK5をマイナーとして含むとき、かつそのときに限る。(ワグナーの定理)平面的グラフの部分グラフは総て平面的グラフである。(日時は個人設定で未設定ならばUTC)。表示-継承ライセンスの下で利用可能です。追加の条件が適用される場合があります。詳細は利用規約を参照してください。Cookieに関する声明モバイルビュ。