Kuratowski定理的应用(1) Petersen图不是平面图 口它可以收缩到K
Kuratowsky定理的应用 (1) ◼ Petersen图不是平面图 ❑ 它可以收缩到K5
Kuratowski定理的应用(2 左图的一个子图与K3同胚。因此它是若平面图
Kuratowsky定理的应用 (2) ◼ 左图的一个子图与K3,3同胚。因此它是非平面图。 c g h c b d e f g h a a d b f e h
Kuratowski定理的应用(③) 左图含有与K同胚的子图,因此它也是非平面图
Kuratowsky定理的应用 (3) ◼ 左图含有与K5同胚的子图, 因此它也是非平面图。 b e d f a a c e d f b c
Kuratowski定理的应用{4 0—消去二次顶点 删除边 0收缩边
Kuratowsky定理的应用 (4) 消去二次顶点 删除边 收缩边