《图论导论》平面图
平面图(Planar Graph)的基本知识
平面图(planar graph)的定义：平面图是指不存在交叉(crossing)、能被完整体现在平面(draw in the plain)上的图。
瓦格勒(Wagner,1936)-珐里定理(Fáry,1948)：一个简单平面图的任意边都是直线。
交叉数 在平面上绘制一个图 G 时，所需要的最少的边的交叉数量；如对于平面图，交叉数为0
库拉托斯基(Kuratowski)定理：
本文由作者按照 CC BY 4.0 进行授权
平面图(planar graph)的定义：平面图是指不存在交叉(crossing)、能被完整体现在平面(draw in the plain)上的图。
瓦格勒(Wagner,1936)-珐里定理(Fáry,1948)：一个简单平面图的任意边都是直线。
交叉数 在平面上绘制一个图 G 时，所需要的最少的边的交叉数量；如对于平面图，交叉数为0
库拉托斯基(Kuratowski)定理：