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