平面图

一个图表G据说是平面,如果可以在飞机上在这样一个时尚的顶点都是不同的点,边缘是简单的曲线,没有两条边相遇,除了终端。…

平面图是一个边缘没有十字路口或共同点除了边缘。(需要注意的是,图不需要直线的边缘)。因此可以转化为一个等价的非平面的图,或同构,…

在这个领域…问题担忧平面图形。这些图表可以得出dot-and-line图在飞机上(或者,同样,一个球体)没有任何边缘交叉除了在他们相遇的顶点。完整的平面图形有四个或更少的顶点,但完整的图5…