平面グラフ
極大外平面的グラフ⇔切断点がなく無限面以外の面がすべて3角形になるように平面に書ける、が成り立つ
極大外平面的グラフGの辺e=xyについて、eが弦(無限遠に面していない辺)⇔G-{x,y}が非連結 が成り立つ
3点以上の極大外平面的グラフには次数2の点がある
Gが2点以上の極大外平面的グラフならば、|E(G)| = 2・|G|-3が成り立つ