证明K33不是平面图.

问题描述:

证明K33不是平面图.

(k3,3图片无法附带,可以自己画,下面给出证明)
证明:
K3,3的图中,定点数v=6,e=9.
根据平面图公式v-e+r=2,代入,v和e的值,得r=5.从图中可知每个面至少由4条边组成,平面图满足公式kr18 ,与公式kr