sect;6.3 平面图的判定及涉及平面性的不变量.ppt

平 面 图 §6.3 平面图的判定及涉及平面性的不变量 平面图的判定 Kuratowaki 思想来源：拓扑学 定义1： 2度顶点内扩充; 2度顶点内收缩 定义2: 图的同胚 Turatowaki图定理 一个图G是平面图?G中不含同胚于K3，3或K5的子图。 Peterson图中任意去掉一边后是否为平面图？ 不是很好判断！ 不是很好判断！ 不是很好判断！ Peterson图中任意去掉两边后是否为平面图？ 基础简单图 定理：图G是可平面图?G的基础简单图是可平面图 定理：图G是可平面图?G的每个块是可平面图 定义2 G的初等收缩（边收缩运算） 定理：图G是可平面图?G不含可收缩到K5或K3,3的子图。