◆定理:(1)若图G的一个子图是Kn的剖分 则G中至少有n个顶点度数大于等于n1; ◆(2)若图G的一个子图是Kn的剖分,则G 中至少有2n个顶点度数大于等于n ◆例:G=(V,E),ⅣV=7,若G中含有K的剖 分,则G不含有K或K3的剖分 ◆定理63(库拉托斯基定理:图G是平面图 当且仅当它的任何子图都不是K或K3 的剖分。 上例中G是非平面图,而G是平面图 定理：(1)若图G的一个子图是Kn的剖分， 则G中至少有n个顶点度数大于等于n-1；  (2)若图G的一个子图是Kn,n的剖分，则G 中至少有2n个顶点度数大于等于n。  例：G=(V,E)，|V|=7，若G中含有K5的剖 分，则 不含有K5或K3,3的剖分.  定理 6.3 (库拉托斯基定理):图G是平面图 当且仅当它的任何子图都不是K5或 K3,3 的剖分。  上例中G是非平面图，而 是平面图 G G