平面图

如果能将图 $G$ 除顶点外的边不相交地画在平面上，则称 $G$ 是平面图。

这个画出的没有边相交的图称为 $G$ 的平面嵌入。没有，也就是不存在平面嵌入的图称作非平面图。