110119120连线不交叉
发布网友
发布时间：2022-04-30 08:00
共1个回答
热心网友
时间：2022-06-19 10:48
在平面空间内,此题可转化为此图是否为可平面图
有欧拉公式的推论,完全二部图不可平面
所以画不出来
欧拉定理
尝试一下用拓朴学方法证明关于多面体的面、棱、顶点数的欧拉公式.
欧拉公式：对于任意多面体（即各面都是平面多边形并且没有洞的立体）,假设F,E和V分别表示面,棱（或边）,角（或顶）的个数,那末 F-E+V=2.
推论
如平面图不含3条边的图形
则
E不大于2v-4
E=3*3=9 2v-4=2*6-4=8 与推论矛盾 故不存在
