格格党

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

“当n=4时……”

“……”

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

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

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

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

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

热门小说推荐
庶女转正指南

庶女转正指南

关于庶女转正指南一朝穿越,吃货夏禾成了私奔途中落水淹死的封都城夏家三小姐,名誉受损,即将被送到田庄等死?她绝不答应!然而父亲冷漠,祖母偏心,嫡母不管事,眼看着就要被一个丫鬟欺负死,夏禾不得不撸...

快穿之奈何反派不做人

快穿之奈何反派不做人

系统世间万物,善恶只在一念之差,善可恶,而恶周小舟该揍该杀该灭!系统恶,也可回头是岸,重新做人,为时不晚。周小舟懂了,反派,快住手,放下屠刀!反派滚!周小舟好哒。反派滚回来!周小舟给你脸了是不是!信不信我教你重新做人!如果您喜欢快穿之奈何反派不做人,别忘记分享给朋友...

某太阳神的模拟创星

某太阳神的模拟创星

夏亚穿越了,成为了某神系的太阳神。一万年前,夏亚母神为了结束无火时代,以身化太阳,而夏亚的职责就是驾驶着太阳船,拉着他妈在世界上层航行,为这世界带来昼夜更替。但因为他的一时疏忽,他妈没了。太阳被盗,无火时代再临,薪火重燃,异域邪神与混沌蠢蠢欲动。为了弥补这一切,夏亚驾驶着太阳船踏上无尽星海前往起源。不过在此之前,他需要发展一个与地球相似的文明,为他前往起源提供坐标。夏亚并不是一个人,他的母神留给他的模拟创星图,可以根据一个个的影视作品模拟出诸天万界,夏亚可以利用这些知识强化文明。并且同时,神系的英灵殿还可以将这些虚拟世界里本该死去的生命英灵化带到现实中。于是,太阳船上逐渐的热闹了起来。喜欢当别人爸爸的白胡子老头,性格很差使用冰雪的女王,对抗光头大魔王的外星人大哥哥,还有一个以人之身,比肩神明的科学家霍格沃茨,百鬼夜行,恶魔果实这些只存在于万界中的东西被夏亚一一搬运到了蓝星中,一个强大的文明在他的手中茁壮成长!如果您喜欢某太阳神的模拟创星,别忘记分享给朋友...

影视世界学才艺

影视世界学才艺

徐多艺,一个渴望多才多艺,多财多亿以及天降好运,系统傍身的平平无奇之人。终于在这一天,开启了属于他的系统。叮,多才多艺系统开启,本系统竭诚为宿主服务,旨在将宿主培养成为一个多才多艺的人生赢家。检测中浩渺宇宙之中充满了未知,宿主一生也会遇到各种各样的突发情况,检测到宿主生存能力缺乏,现开启系列生存任务,...

诸天最苟龙套

诸天最苟龙套

关于诸天最苟龙套作为一个基本活不过几章的龙套,如何生存下去呢?1降低存在感,成为小透明,你看不见我,看不见我。2变强。主世界莽荒纪。龙套世界九鼎记,斗破苍穹,沧元图,吞噬星空,盘龙,遮天等...

任先生非要和我谈恋爱

任先生非要和我谈恋爱

我愿为你屈膝,成为你生生世世的不二臣。任慈。星际第七区。夏氏二小姐夏莫颜第一次回乡,便遭遇了离奇灭门爆炸惨案。系统想要查清真相和救回姐姐,需要先集满最强星际指挥官R的十二块灵魂碎片。然而第一块碎片的现主人,就让她皱了眉,是她的‘克星’任慈哥哥。任慈薄情入骨,孤傲成瘾,对世上任何美色都毫无兴趣。直到夏莫颜以妻子身份,闯进他无趣的生活。任慈夏莫颜就是我的命。可当偏执贵公子以为,枕边人留在他身边,似乎只是想偷他东西时,他发了疯。匕首架在她脖子上。任慈我的心被你视如草芥,那我现在就掏出你的心看看。她反抗,利刃划破他的手,她冲出豪宅。夏莫颜我自以为,动心的不止我一个,是我错了。任慈发现自己误会了夏莫颜后,开启了疯狂追妻模式,行迹遍布大大小小各个星区。卑微任慈还在生我的气吗,为什么这么久都不给我打电话。夏莫颜浪费钱。任慈你想不想我?夏莫颜来姨妈了。某天。某年轻指挥官任慈前辈大你六岁,不如我更适合你。夏莫颜老是老了点,好用。任慈我就当她是在夸我了?好的。(1V1双洁甜文治愈系。)如果您喜欢任先生非要和我谈恋爱,别忘记分享给朋友...

每日热搜小说推荐