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

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

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