当前位置

首页 > 经验 > 离散数学中的平面图是什么

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

推荐人: 来源: 咪咕科普网 阅读: 6.14K 次

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

离散数学中的平面图定义:能够画在平面上,任何两条边除了端点之外没有其他交点,这样的图叫做平面图。

注意:有的图表面存在交点,但若改变画法就没有交点,这样的图也是平面图。

非平面图定义:一个图不管它图形的几何形状如何改变,除结点处外,它们的边总有交叉现象出现,这样的图是非平面图。