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