1. 定义

1.1 平面图 & 非平面图

• 如果能够将无向图 $G$ 画在平面上使得除顶点处外无边相交，则称 $G$ 为可平面图，简称平面图。

• 画出的无边相交的图称作 $G$ 的平面嵌入。

• 无平面嵌入的图称作非平面图。

2. 性质

• 平面图的子图都是平面图，非平面图的母图都是非平面图。