大家好,又见面了,我是你们的朋友全栈君。
一 特殊平面图
1 极大平面图及其性质
极大平面图的两种情况,一种是K1到K4四种特殊情况,即1阶到4阶的完全图是极大可平面图
另一种就是一般的情况,任意非邻接顶点间添加一条边后,得到的图均是非可平面图。
二、平面图的对偶图
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/144842.html原文链接:https://javaforall.net