平面图的充分必要条件 Kuratowsky定理 o 图G是平面图当且仅当G中不含与K或者K,3同胚的子图，也不含可以 收缩到K或者K33的子图。平面图的充分必要条件 ◼ Kuratowsky定理 ❑ 图G是平面图当且仅当G中不含与K5或者K3,3同胚的子图,也不含可以 收缩到K5或者K3,3的子图