平面图

1. 定义

1.1 平面图 & 非平面图

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

  • 画出的无边相交的图称作 GG平面嵌入

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

2. 性质

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