外平面图

外平面图是可以嵌入到平面中的图，使得所有顶点都位于外表面上。外平面图是平面的，并且根据其定义，是连通图。

完全图 和 完全二分图 是平面的，但不是外平面的（West 2000，p. 240）。事实上，一个图是外平面的当且仅当它不包含与完全图 或 完全二分图 同胚的子图（Skiena 1990，p. 251，将 更正为 ）。

一个图是外平面的当且仅当通过添加一个新顶点并将其连接到每个原始顶点而形成的图是平面图（Felsner 2004）。

具有 个顶点的外平面图是哈密顿图当且仅当它是双连通的，在这种情况下，外表面的顶点组成一个唯一的哈密顿回路。

每个外平面图都是 3-可着色的。