在图论中平面图是可以画在平媔上并且使得不同的边可以互不交叠的图。而如果一个图无论怎样都无法画在平面上并使得不同的边互不交叠,那么这样的图不是平面圖或者称为非平面图。?——Wikipedia
在这篇文章中我们介绍两个方面内容:
在一个平面画出一个图,如果图的每条边都互不相交则称这个圖为平面图
在的文章中,介绍了K4这里我们以此为例
本来以为K4不会是平面图,会有两条边相交但是我们做个变形,将一条边画出去就將K4画成了平面图
为了判断一个图是否为平面图,我们使用
上图就采用串联约减删去结点e边(a, e)和(e, c)被替换为(a, c)
如果图G1可以通过串联约减(一步或哆步)变为与G2同构的图,则称G1和G2是同胚的反之也是
5. 库拉托夫斯基定理
一个图G是平面图当且仅当G中不包含与K5或者K3,3同胚的子图
可用库拉托夫斯基定理判断图G是不是平面图,举个书本中的例子
移除图中的边(a, b),(e, f),(g, h)经过串联约减之后,就将图变为了K3,3所以不是平面图
给出一个平面图,給图的每个面涂上颜色使得每两个相邻的面的颜色不同,一共需要多少种颜色
这张图用了四种颜色涂了五个面
四色定理是一个著名的數学定理:如果在平面上划出一些邻接的有限区域,那么可以用四种颜色来给这些区域染色使得每两个邻接区域染的颜色都不一样??????????????????——Wikipedia
用一个复杂一点的图试试
关于平面图的介绍就到这里了,谢谢大家!