外平面圖

外平面圖是可以嵌入到平面中的圖，使得所有頂點都位於外表面上。外平面圖是平面的，並且根據其定義，是連通圖。

完全圖 和 完全二分圖 是平面的，但不是外平面的（West 2000，p. 240）。事實上，一個圖是外平面的當且僅當它不包含與完全圖 或 完全二分圖 同胚的子圖（Skiena 1990，p. 251，將 更正為 ）。

一個圖是外平面的當且僅當透過新增一個新頂點並將其連線到每個原始頂點而形成的圖是平面圖（Felsner 2004）。

具有 個頂點的外平面圖是哈密頓圖當且僅當它是雙連通的，在這種情況下，外表面的頂點組成一個唯一的哈密頓迴路。

每個外平面圖都是 3-可著色的。