不挂科搜题免费

问题:

描述什么是图的平面性,并给出判断一个图是否为平面图的方法。

答案:

图的平面性指的是图可以画在平面上,使得图中的边除了端点外不相交。判断一个图是否为平面图的方法有库拉托夫斯基定理,即如果一个图包含一个子图同构于K5(完全五顶点图)或K3,3(完全二部图),则该图是非平面的。