摘要：0 定义一个图G=(V,E)，若能将其画在平面上，且任意两条边的交点只能是G的顶点，则称G可嵌入平面，或称G是可平面的。可平面图在平面上的一个嵌入称为一个平面图。如下图左边黑色的图为平面图，右边红色的图不属于平面图： 由平面图的边包围而成，其中不含图的顶点。也称为面。包围面R的所有边组成的回路称为... 阅读全文