手机浏览器扫描二维码访问
他进入考室后趴了会,考试很快就开始了。
三个监考老师宣读完考场纪律时便开始分发试卷,秦克瞟了眼,三个监考老师都不认识,也不知道是不是先前那三个监考老师看到他的名字,都刻意避了开去。
不过秦克没心思琢磨这些了,他的大脑嗡嗡作响,感觉就像生了锈般,思维能力不及平时的七成,而且身体畏寒感越来越强,双手也越来越冷。
秦克努力地保持着大脑的清醒,但知道自己感冒在加重,目前的状态维持不了多久,多半会随着时间而不断变得更糟糕,必须抓紧时间答题了。
他翻了翻正卷和附加卷,一如老郑所言,正卷是十道大题,每道20分,附加卷是两道大题,每道50分。
秦克在开考前趴桌那会儿已定下了考试策略,那就是趁着目前状态还算可以,先解决掉最难的国赛难度的两道附加题,再去做省赛正卷的题目,哪怕到时状态变得更差点,应该也能勉强应付得来。
他甩甩脑袋,先集中精神看向第一道附加题。
“附加题一:平面上n个点和若干条边所成的图不是哈密顿图,但若任意去掉一点及与之相连的边,则剩下的图为哈密顿图,求n的最小值。”
秦克倒抽了口凉气,不愧是国赛难度,上来就是哈密顿图。
哈密顿这个名字,估计全国九成九的高中生都没留意过。
哈密顿是十八世纪的英国著名数学家,当年他提出一个名为“环游世界”的游戏,用一个正十二面体的二十个顶点代表二十个大城市,要求沿着棱,从一个城市出发,只经过每个城市一次,然后回到出发点,这就是著名的“哈密顿问题”。
后来数学界将“经过图上各顶点一次并且仅仅一次的圈”称之为“哈密顿圈”,一个图如果包含哈密顿圈,那这个图就可以被称为“哈密顿图”。
从表面上来看,这个哈密顿问题似乎与欧拉的哥尼斯堡七桥问题(哥尼斯堡七桥问题是指,河中有两个岛,河上有七座桥连接这两个岛及河的两岸,请问能否通过每座桥一次且仅一次。它也被称为“一笔画”问题)非常相似,但两者有着本质的区别。
哥尼斯堡七桥问题已被欧拉自己解决了,并由此开创了数学的新分支——“图论”。
哈密顿问题却迄今为止都未曾解决,一百多年来无数一流的数学家费尽心思,也没找到判断它的充分必要条件,只是提出了一些已被证实的必要条件和充分条件,应用到不同的场合。
这道题目难就难在不但要求解题人了解哈密顿图的特点和那些已被证实的必要条件和充分条件,更要能灵活运用。
秦克一看到这题目,就知道宁青筠答不出来——因为时间有限,有关哈密顿图他只是给宁青筠讲解过两道例题,并不算深入,以宁青筠对哈密顿图的理解,不可能答得出来。
不只是宁青筠,估计整个考场,除了他也没第二个人能答出来。
秦克揉揉有点发胀的太阳穴,沉思了三分多钟,才开始动笔:
“解:首先每个点的度至少为3,不然存在一点A仅连出至多两边,则把其中一边去掉后,剩下的A点必不在某个圈上,这与条件不符,因此可以得出,n≥3……”
“当n=4时……”
“……”
“当n=10时,条件才成立,所以本题的答案为10,具体图示如下:”
秦克画了一个正五边形,中间是个“一笔画”的五角星形,五星形的各个顶点再与包围它的五边形顶点相连。
这就是n=10的时候,最符合题意的图,任意去掉一点及与之相连的边,剩下的图为哈密顿图。
解答过程写了整整大半页纸,几乎将答题区域写满。
听说我是盗墓贼 生死狙击之巅峰对决 浪潮生 山海画符人:我镇压洪荒数个纪元 人在遮天,开局献祭荒古禁地 病弱美人的狩猎游戏(快穿) 斗罗之刷到极品武魂就出山 AngelDefend:夏末 人在柱灭,开局医治无惨 东京氪命流怪异游戏 只有我在游戏里拥有真实触感 三国战纪之永恒世界 我缔造了禁地神话 全职之天外剑客 斗罗:我,开局觉醒双生武魂! 诸天之第四天灾 斗罗:揭露唐三武魂,获得双穿门 斗罗:别瞎说,我真没有数万武魂 LOL:这是个运气游戏 斗罗:开局签到灭世蓝银皇
...
她车祸昏迷,未婚夫横空出世,将她带到他的别墅,细心照料,精心呵护,将她捧在手心放在心尖上。别人辱她一句,便百倍还之!心肝儿,还满意吗?嗯他叹气,我的心肝宝贝啊回应他的只有身旁宝贝的呼噜声。...
一个超级黑客,重头再来,变成一个小黑客。曾经黑客界排行榜上的NO1,重生成为大一新生。一个小黑客自由驰骋网络,成为真正网络之神。书1群52423388(一群普通交流群,进群请加上你的起点昵称验证)书2群95951973(二群VIP专用,进群请发截图验证)...
她阴差阳错和他发生关系,错位的感情让人心力交瘁说好的没有未来的关系呢???这突如其来的甜蜜惊喜是怎么回事???欧总,我觉得我们还是保持距离吧,别人误会我们是一对,你不就找不到女朋友了吗?!加油,我看好你鸭!霍思琪承受不住糖衣炮弹了啊!再这么下去一失足成千古恨!呵女人,得了便宜还卖乖?他将她禁锢,拒绝了女人的犹豫,道听说民政局只要九块九,你敢开么?展开收起...
看看丛林黑豹会通过怎样的方式来抗日,带你领略最棒的抗日战争,最血性的中国人。本站为书迷更新抗日之丛林黑豹最新章节,查看血红江南所撰历史军事抗日之丛林黑豹的最新章节免费在线阅读。...
作者岂不尔思的经典小说天才萌宝妈咪,爹地瞎了最新章节全文阅读服务本站更新及时无弹窗广告小说那次意外后,他曾经许诺过的海誓山盟已然不再。四年后,她华丽归来,他将她堵在墙角我好像在哪见过你?她抱歉,我不认识你。他勾唇邪魅一笑,那你解释下,你的儿子为何与我如出一辙?...