平面图的判定定理:Kuratowski定理 Kuratowski定理:图的同胚:K5和K3,3是非平面图的证明 Kuratowski定理: G 是 平 面 图 当 且 仅 当 G 中 不 含 与 K 5 或 K 3 , 3 同 胚 的 子 图 G是平面图当且仅当G中不含与K_5或K_{3,3}同胚的子图 G是平面图当且仅当G中不含与K5或K3,3同胚的子图 图的同胚: 两个图经过一系列插入和消去2度顶点后同构,则两个图同胚 A,B同胚:A可通过连续变化得到B K5和K3,3是非平面图的证明 链接