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