2)第六十三章 省赛开考!哈密顿图!_我真的只想当一个学神啊秦克
字体:      护眼 关灯
上一章 目录 下一章
  要紧张。

  “秦克啊秦克,老子可是把前途都押你身上了,年终奖能不能拿到手,就靠你了,你怎么都得给我捧回个前五名的奖状回来啊……”

  ……

  这次的奥数复赛,每个市都只有五到十个不等的参赛名额,全省加起来不过二百个考生左右。

  而考室安排得多,平均每个考室只坐二十人,来自同一个城市的考生都被分开到不同考室了,秦克倒不用担心与宁青筠在同一个考室,自然也没遇着澄空的两个考生陈翰音、洪星纬。

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

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

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

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

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

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

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

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

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

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

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

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

  从表面上来看,这个哈密顿问题似乎与欧拉的哥尼斯堡七桥问题(哥尼斯堡七桥问题是指,河中有两个岛,河上有七座桥连接这两个岛及河的两岸,请问能否通过每座桥一次且仅一次。它也被称为“一笔画”问题)非常相似,但两者有着本质的区别。

  哥尼斯堡七桥问题已被欧拉自己解决了,并由此开创了数学的新分支——“图论”

  请收藏:https://m.bokan001.com

(温馨提示:请关闭畅读或阅读模式,否则内容无法正常显示)

上一章 目录 下一章