离散数学中非平面图和平面图的差别

Question

如题所述

Answer 1

1.可平面图：
若能把一个图G的图形画在一个平面上，使图的边在顶点之外都不相交，则称图G可嵌入平面；
可嵌入平面的图，称为可平面图。
2.不可平面图：无论如何都不能嵌入平面的图；
3.平面图：已经嵌入一张平面的图；
4.极大可平面图：
如果G是简单可平面图，且G的任二不相邻的顶点附加一条边，即成为不可平面图；
5.极小非平面图：
如果G是不可平面图，但G中任意删除一条边，G便成为可平面图。

Answer 2

　　极大可平面图：如果G是简单可平面图，且G的任二不相邻的顶点附加一条边，即成为不可平面图；
　　极小非平面图：如果G是不可平面图，但G中任意删除一条边，G便成为可平面图。
　　平面图
　　能够画在平面上，任何两条边除了端点之外没有其他交点，这样的图叫做平面图，但有的图表面有交点，只要改变画法就会没有交点，这样的图也是平面图。
　　非平面图
　　一个图不管它图形的几何形状如何改变，除结点处外，它们的边总有交叉现象出现，这样的图是非平面图。