非平面图 。定理4.3.1 K是非平面图， 证明：在K.中，n=5,m=10.如果它是可平面图，应 该有m<=3n-6.而此时3n-6=9,矛盾. ● 定理4.3.2 K.是非平面图 证明：假定K3是可平面图，由于n=6,m=9.由欧 拉公式，d=5.但G中没有K,子图，因此4d<=2m, 亦即20<=18，矛盾.非平面图 l 定理 4.3.1 是非平面图. 证明:在 中,n=5,m=10.如果它是可平面图,应 该有m<=3n-6.而此时3n-6=9,矛盾. l 定理 4.3.2 是非平面图. 证明:假定 是可平面图,由于n= 6,m=9.由欧 拉公式,d=5.但G中没有 子图,因此4d<=2m, 亦即20<=18,矛盾. K5 K5 K3,3 K3 K3,3