| 释义 |
planar graph
Encyclopedia
理学经典图染色释
planar graph平面图
在图论中，平面图是指可以画在平面上并使得不同的边只在顶点处交叉的图，如果平面图存在这样一种画法，则此画法称作图的一个平图或一个平面嵌入。一个平面图也必然可以嵌入在一个球面上，反之亦然。关于平面图的一个自然的推广是可以嵌入到给定亏格的曲面的图类，在这种意义下，平面图的图亏格为0，因为平面的亏格为0。
理学[重名条]释
planar graph平面图
可以画在平面或者球面上使得任意两条边只在顶点相交的图。
Mathematics
|