第四章平面图与图的着色 4.1平面图 。定义4.1.1 若能把图G画在一个平面上，使任何两条边都 不相交，就称G可嵌入平面，或称G是可平面图 可平面图在平面的一个嵌入称为平面图. 。如果G是可平面图，那么它的任何导出子图也是 可平面图.第四章 平面图与图的着色 4.1 平面图 l 定义 4.1.1 若能把图G画在一个平面上，使任何两条边都 不相交,就称G可嵌入平面，或称G是可平面图. 可平面图在平面的一个嵌入称为平面图. l 如果G是可平面图,那么它的任何导出子图也是 可平面图