离散小jixi（大概率

证明 K5、K3,3不是图

证明n(K5)=5,m(k5)=10，若K5是平面图，则10<=15-6=9,矛盾，所以K5不是平面图。

n(K3,3)=6,m(k3,3)=9，若K3,3是平面图且设G是K3,3的平面嵌入，因为K3,3的每个回路的长度都不小于4,故有4r<=2m=18,即r<=4,由欧拉公式有

                                       2=n-m+r<=6-9+4=1

矛盾，所以K3,3不是平面图。

---

伤心了，苦心分享的好东西没人看 

k2,3 是平面图