グラフ$G$の頂点集合が平面上の点集合であり、 辺集合が頂点と頂点を結ぶ互いに交差しない曲線の集合と一対一に対応するとき、 $G$を平面グラフ(plane graph)と呼ぶ。
平面グラフと同型なグラフを、 平面的グラフ(planner graph)と呼ぶ。
平面グラフ$G$に対して、$G$の辺により平面はいくつかの領域に分割される。 これらの領域の各々を、$G$の面(face)と呼ぶ。
$G$の面の中には丁度1個、有界でないものが存在する。 それを無限面(infinite face)と呼ぶ。 無限面以外の面を有限面(finite face)と呼ぶ。