平面图
1. 定义
1.1 平面图 & 非平面图
-
如果能够将无向图 画在平面上使得除顶点处外无边相交,则称 为可平面图,简称平面图。
-
画出的无边相交的图称作 的平面嵌入。
-
无平面嵌入的图称作非平面图。
2. 性质
- 平面图的子图都是平面图,非平面图的母图都是非平面图。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 お前はどこまで見えている!
评论
WalineTwikoo
如果能够将无向图 画在平面上使得除顶点处外无边相交,则称 为可平面图,简称平面图。
画出的无边相交的图称作 的平面嵌入。
无平面嵌入的图称作非平面图。