2020年9月1日 晚上
1.1 平面图 & 非平面图
如果能够将无向图 GGG 画在平面上使得除顶点处外无边相交,则称 GGG 为可平面图,简称平面图.
画出的无边相交的图称作 GGG 的平面嵌入.
无平面嵌入的图称作非平面图.
平面图的子图都是平面图,非平面图的母图都是非平面图.
Technique Math Theory 图论
P2580"于是他错误的点名开始了" 上一篇
支配集,独立集,覆盖集 下一篇