一 特殊平面图 1 极大平面图及其性质 极大平面图的两种情况,一种是K1到K4四种特殊情况,即1阶到4阶的完全图是极大可平面图 另一种就是一般的情况,任意非邻接顶点间添加一条边后,得到的图均是非可平面图。 二、平面图的对偶图 相关文章: