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