两个简单益智问题 [复制链接]

r_517

世界纪录嘉宾

丸魔

Rank: 9 Rank: 9 Rank: 9

积分: 5190
帖子: 3572
精华: 2
UID: 63606
性别: 保密

1^#

发表于 2011-2-13 05:04:21 |显示全部楼层

第二题K3,3平面内不存在。第一题没看懂

使用道具举报

r_517

世界纪录嘉宾

丸魔

Rank: 9 Rank: 9 Rank: 9

积分: 5190
帖子: 3572
精华: 2
UID: 63606
性别: 保密

2^#

发表于 2011-2-13 05:18:53 |显示全部楼层

第二题证明如下：假设K3,3是planar的（就是LZ说的那种，不知道中文叫什么）
则得出K3,3拥有6个Vertice、9条Edge。
由欧拉公式得Face+Vertice-Edge=2，所以Edge-Vertice+2=Face<=0.5Edge，得出Edge<=2Vertice-4
因此9<=2*6-4=8，矛盾。

已有 1 人评分	经验	收起理由
superacid	+ 5	正确解答 planar = 平面图

总评分: 经验 + 5 查看全部评分

使用道具举报

返回列表

		自动登录	找回密码
密码			注册

两个简单益智问题 [复制链接]

四年元老

国家（地区）纪录(NR)

世界纪录(WR)