第四节平面图 平面图是很多实际问题的模型例如在 集成电路的布线设计中就遇到了平面图 的问题 1基本概念平面图平面嵌入,面无限面(外 部面),内部面边界次数等; 2基本非平面图K32与Ks; 3平面图的欧拉公式; 4.平面图的判定库拉图斯基定理 6 返回本章首页 2021/1/212021/1/21 6 第四节 平面图 ⚫ 平面图是很多实际问题的模型. 例如在 集成电路的布线设计中就遇到了平面图 的问题. 1.基本概念:平面图,平面嵌入,面,无限面(外 部面),内部面,边界,次数等; 2.基本非平面图:K3,3与K5； 3.平面图的欧拉公式； 4.平面图的判定:库拉图斯基定理. 返回本章首页