逗比小说网

手机浏览器扫描二维码访问

第六十三章 省赛开考哈密顿图(第2页)

他进入考室后趴了会,考试很快就开始了。

三个监考老师宣读完考场纪律后便开始分发试卷,秦克瞟了眼,三个监考老师都不认识,也不知道是不是先前那三个监考老师看到他的名字,都刻意避了开去。

不过秦克没心思琢磨这些了,他的大脑嗡嗡作响,感觉就像生了锈般,思维能力不及平时的七成,而且身体畏寒感越来越强,双手也越来越冷。

秦克努力地保持着大脑的清醒,但知道自己感冒在加重,目前的状态维持不了多久,多半会随着时间而不断变得更糟糕,必须抓紧时间答题了。

他翻了翻正卷和附加卷,一如老郑所言,正卷是十道大题,每道20分,附加卷是两道大题,每道50分。

秦克在开考前趴桌那会儿已定下了考试策略,那就是趁着目前状态还算可以,先解决掉最难的国赛难度的两道附加题,再去做省赛正卷的题目,哪怕到时状态变得更差点,应该也能勉强应付得来。

他甩甩脑袋,先集中精神看向第一道附加题。

“附加题一:平面上n个点和若干条边所成的图不是哈密顿图,但若任意去掉一点及与之相连的边,则剩下的图为哈密顿图,求n的最小值。”

秦克倒抽了口凉气,不愧是国赛难度,上来就是哈密顿图。

哈密顿这个名字,估计全国九成九的高中生都没留意过。

哈密顿是十八世纪的鹰国著名数学家,当年他提出一个名为“环游世界”的游戏,用一个正十二面体的二十个顶点代表二十个大城市,要求沿着棱,从一个城市出发,只经过每个城市一次,然后回到出发点,这就是著名的“哈密顿问题”。

后来数学界将“经过图上各顶点一次并且仅仅一次的圈”称之为“哈密顿圈”,一个图如果包含哈密顿圈,那这个图就可以被称为“哈密顿图”。

从表面上来看,这个哈密顿问题似乎与欧拉的哥尼斯堡七桥问题非常相似,但两者有着本质的区别。

所谓“哥尼斯堡七桥问题”,是指河中有两个岛,河上有七座桥连接这两个岛及河的两岸,请问能否通过每座桥一次且仅一次。它也被称为“一笔画”问题。哥尼斯堡七桥问题早已被欧拉自己解决了,并由此开创了数学的新分支——“图论”。

哈密顿问题却迄今为止都未曾解决,一百多年来无数一流的数学家费尽心思,也没找到判断它的充分必要条件,只是提出了一些已被证实的必要条件和充分条件,应用到不同的场合。

这道题目难就难在不但要求解题人了解哈密顿图的特点和那些已被证实的必要条件和充分条件,更要能灵活运用。

秦克一看到这题目,就知道宁青筠答不出来——因为时间有限,有关哈密顿图他只是给宁青筠讲解过两道例题,并不算深入,以宁青筠对哈密顿图的理解,不可能答得出来。

不只是宁青筠,估计整个考场,除了他也没第二个人能答出来。

秦克揉揉有点发胀的太阳穴,沉思了三分多钟,才开始动笔:

“解:首先每个点的度至少为3,不然存在一点a仅连出至多两边,则把其中一边去掉后,剩下的a点必不在某个圈上,这与条件不符,因此可以得出,n≥3……”

“当n=4时……”

“……”

“当n=10时,条件才成立,所以本题的答案为10,具体图示如下:”

秦克画了一个正五边形,中间是个“一笔画”的五角星形,五星形的各个顶点再与包围它的五边形顶点相连。

这就是n=10的时候,最符合题意的图,任意去掉一点及与之相连的边,剩下的图为哈密顿图。

解答过程写了整整大半页纸,几乎将答题区域写满。

诡异:我的器官变异了  从斩妖除魔开始的东京生活  静水微澜  宋医生的野玫瑰  盘龙之紫金传说  霸业王权  将君赋  神话修仙:种出百万天赋点  万欲妙体  我真不是文娱教父啊  东国岛津的野望  我的艺人天天想退出娱乐圈  我在修仙界开创网络时代  重生从一次不成功的分手开始  帝辇之下  东京氪命流怪异游戏  灾厄之冠  诸天之始于武道  全民时代:兵种丧尸,感染全世界  穿书之炮灰女配是条鱼  

热门小说推荐
废柴嫡女

废柴嫡女

她本是冷酷果断,身手凌厉的顶尖杀手。一朝穿越,灵魂附身到一个拥有绝色容颜却被世人耻笑为花瓶的废材嫡女身上。当神体渐渐觉醒,再也难掩她的绝代风华。御神兽,炼神器,顺带夺走数个美男的...

剑断灯灭之时

剑断灯灭之时

一盏灯一段缘一把剑一场梦故事,描写的是元明战乱年间,一名下山历练的年轻人,无意中卷入一场纷争,因为一盏灯,爱人死于己手,无奈天道难测,寻找背后种种原因正是伤心总在断情际,剑断必...

我的修仙资源全靠捡

我的修仙资源全靠捡

辰风穿越修仙界,成为天剑宗杂役弟子,资源短缺。原以为长生无望,却获得修仙拾取系统,每天翻着白眼出门,捡机缘捡丹药捡法宝捡修为捡奇遇捡道侣我是筑基修士,小辈受死!恭喜宿主,捡到30年修为,实力突破筑基!住手!求求你别别捡我修为了!什么?你梦到藏经阁有顶级仙法?好,现在机缘是我的了!恭喜宿主,复制机缘成功,获得顶级仙法玄天化龙诀等一下!求求你别抢我机缘了!多年后。辰风感慨道修仙是不可能修仙的,只能每天捡捡别人不要的垃圾,维持一下生活这样子。如果您喜欢我的修仙资源全靠捡,别忘记分享给朋友...

恶魔果实供货商

恶魔果实供货商

供应诸天第一站斗破苍穹契约人萧炎恶魔果实烧烧果实供应诸天第二站神墓契约人辰南恶魔果实闪闪果实供应诸天第三站斗罗大陆契约人唐三重温大神路,致敬经典。这是一个供应诸天的故事,请大伙儿给八戒个面子,收藏本书投推荐。如果您喜欢恶魔果实供货商,别忘记分享给朋友...

欲奴

欲奴

一个女人想要复仇,还有什么比身体更好的武器吗?她遇上他时,她是被灭族的叛族之女他遇上她时,他是占岛为王的海盗头子他怜她,爱她,却始终走不进她的心。...

大唐声望系统

大唐声望系统

带着系统去大唐!接下来这句话仅仅是为了凑够二十个字!如果您喜欢大唐声望系统,别忘记分享给朋友...

每日热搜小说推荐