离散数学中的平面图是什么

离散数学中的平面图是什么

离散数学中的平面图是什么


离散数学中的平面图定义:能够画在平面上 , 任何两条边除了端点之外没有其他交点 , 这样的图叫做平面图 。
【离散数学中的平面图是什么】注意:有的图表面存在交点 , 但若改变画法就没有交点 , 这样的图也是平面图 。
非平面图定义:一个图不管它图形的几何形状如何改变 , 除结点处外 , 它们的边总有交叉现象出现 , 这样的图是非平面图 。

    推荐阅读