平面嵌入,也称为“平面图”(Harary 1994,第103页;Harborth和Möller 1994)、“平面绘制”或“平面画法”,是平面图的一种嵌入,其中没有两条边相交(或重叠),也没有两个顶点重合。等价地,平面嵌入是将图绘制在平面上的一种嵌入,其中边仅在其端点处相交。
平面图的平面直线嵌入可以使用 Wolfram 语言中的"PlanarEmbedding"选项来GraphLayout或使用PlanarGraph[g].
一些图的预计算平面嵌入在 Wolfram 语言中以GraphData[g,"Graph", "Planar"].
一般来说,平面图在球面上可能具有多个同胚不同的平面嵌入。具有单个同胚不同平面嵌入的图称为唯一可嵌入图,其中所有多面体图都是唯一可嵌入图。唯一可嵌入图具有唯一的对偶图。
具有 , 2, ... 个节点的 2-连通平面图在球面上的嵌入数量由 0, 0, 1, 3, 10, 61, 564, 7593, 123874, ... 给出 (OEIS A034889)。第一个超过非同构 2-连通平面图数量的情况发生在
时,此时单个 5 顶点平面图在球面上具有两个不同的平面嵌入。