平面嵌入,也称为“平面图”(Harary 1994,p.103;Harborth and Möller 1994),“平面图,”或“平面图。”的平面图形是一个没有两个边相交(或重叠),没有两个顶点重合。等效地,平面嵌入是在平面上绘制的图形的嵌入,使边相交只有在他们的终点。
A类平面直线嵌入平面图的沃尔夫拉姆语言使用“平面嵌入”选择图形布局或使用平面图[克].
一些图的预计算平面嵌入在Wolfram语言作为图形数据[克,“图形”,“平面”].
一般来说,平面图球体上可能有多个同胚不同的平面嵌入。具有单个同胚不同的图平面嵌入称为唯一可嵌入,其中包括所有多面体图.独特地可嵌入的图形具有唯一性对偶图.
另请参见
图形嵌入,平面图形,平面直线埋设,独特的可嵌入性
与Wolfram一起探索| Alpha
工具书类
哈拉里,F。图论。马萨诸塞州雷丁:Addison-Wesley,1994年。Harborth,H.和Möller,M.“柏拉图的最小积分图”数学。美格。 67,355-358, 1994.
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“平面嵌入。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/PlanarEmbedding.html
主题分类