手机浏览器扫描二维码访问
第六十三章 省赛开考哈密顿图（第2页）
他进入考室后趴了会，考试很快就开始了。
三个监考老师宣读完考场纪律后便开始分发试卷，秦克瞟了眼，三个监考老师都不认识，也不知道是不是先前那三个监考老师看到他的名字，都刻意避了开去。
不过秦克没心思琢磨这些了，他的大脑嗡嗡作响，感觉就像生了锈般，思维能力不及平时的七成，而且身体畏寒感越来越强，双手也越来越冷。
秦克努力地保持着大脑的清醒，但知道自己感冒在加重，目前的状态维持不了多久，多半会随着时间而不断变得更糟糕，必须抓紧时间答题了。
他翻了翻正卷和附加卷，一如老郑所言，正卷是十道大题，每道20分，附加卷是两道大题，每道50分。
秦克在开考前趴桌那会儿已定下了考试策略，那就是趁着目前状态还算可以，先解决掉最难的国赛难度的两道附加题，再去做省赛正卷的题目，哪怕到时状态变得更差点，应该也能勉强应付得来。
他甩甩脑袋，先集中精神看向第一道附加题。
“附加题一：平面上n个点和若干条边所成的图不是哈密顿图，但若任意去掉一点及与之相连的边，则剩下的图为哈密顿图，求n的最小值。”
秦克倒抽了口凉气，不愧是国赛难度，上来就是哈密顿图。
哈密顿这个名字，估计全国九成九的高中生都没留意过。
哈密顿是十八世纪的鹰国著名数学家，当年他提出一个名为“环游世界”的游戏，用一个正十二面体的二十个顶点代表二十个大城市，要求沿着棱，从一个城市出发，只经过每个城市一次，然后回到出发点，这就是著名的“哈密顿问题”。
后来数学界将“经过图上各顶点一次并且仅仅一次的圈”称之为“哈密顿圈”，一个图如果包含哈密顿圈，那这个图就可以被称为“哈密顿图”。
从表面上来看，这个哈密顿问题似乎与欧拉的哥尼斯堡七桥问题非常相似，但两者有着本质的区别。
所谓“哥尼斯堡七桥问题”，是指河中有两个岛，河上有七座桥连接这两个岛及河的两岸，请问能否通过每座桥一次且仅一次。它也被称为“一笔画”问题。哥尼斯堡七桥问题早已被欧拉自己解决了，并由此开创了数学的新分支——“图论”。
哈密顿问题却迄今为止都未曾解决，一百多年来无数一流的数学家费尽心思，也没找到判断它的充分必要条件，只是提出了一些已被证实的必要条件和充分条件，应用到不同的场合。
这道题目难就难在不但要求解题人了解哈密顿图的特点和那些已被证实的必要条件和充分条件，更要能灵活运用。
秦克一看到这题目，就知道宁青筠答不出来——因为时间有限，有关哈密顿图他只是给宁青筠讲解过两道例题，并不算深入，以宁青筠对哈密顿图的理解，不可能答得出来。
不只是宁青筠，估计整个考场，除了他也没第二个人能答出来。
秦克揉揉有点发胀的太阳穴，沉思了三分多钟，才开始动笔：
“解：首先每个点的度至少为3，不然存在一点a仅连出至多两边，则把其中一边去掉后，剩下的a点必不在某个圈上，这与条件不符，因此可以得出，n≥3……”
“当n=4时……”
“……”
“当n=10时，条件才成立，所以本题的答案为10，具体图示如下：”
秦克画了一个正五边形，中间是个“一笔画”的五角星形，五星形的各个顶点再与包围它的五边形顶点相连。
这就是n=10的时候，最符合题意的图，任意去掉一点及与之相连的边，剩下的图为哈密顿图。
解答过程写了整整大半页纸，几乎将答题区域写满。
静水微澜 全民时代：兵种丧尸，感染全世界 帝辇之下 我的艺人天天想退出娱乐圈 东京氪命流怪异游戏 从斩妖除魔开始的东京生活 东国岛津的野望 万欲妙体 诡异：我的器官变异了 诸天之始于武道 神话修仙：种出百万天赋点 灾厄之冠 霸业王权 重生从一次不成功的分手开始 穿书之炮灰女配是条鱼 将君赋 盘龙之紫金传说 我在修仙界开创网络时代 宋医生的野玫瑰 我真不是文娱教父啊
不灭的少年
关于不灭的少年这是一群被诅咒的少年少女的故事。明朝永乐年间，神秘中年姐弟从西方回归本土，与永乐皇帝朱棣达成了协议，试图转移诅咒的力量，皇帝追求长生不死，不在意诅咒，可是功亏一篑。二十一世纪初的某一年，来自不死不灭族的小小公子哥时御风的至爱百里紫若死在了邪恶科学家的手中，她是为了救他而死，从此时御风失魂落魄。十年后，少女北宫华音和弟弟北宫赤烨与时御风相遇，与百里紫若有着八分相似的北宫华音成为了时御风心中新的光明，...
召唤神将皇帝系统
玄幻精品，热血燃文召唤神将皇帝系统，千古名将伏麾下，大千仙魔拜帐中，无垠江山入股掌，千秋霸业夺囊中！朕的理想醉卧美人榻，醒掌天下权，手仗杀人剑，天地任逍遥。...
斗罗之瞎子斗罗
虽然眼睛已经长眠，但只要心脏不停，我的身体就是我的眼睛。失明的双眼本应涌出无尽的黑暗，一生与黑暗为伍，但最终也能散发出明亮的光芒。这，就是光的波动！如果您喜欢斗罗之瞎子斗罗，别忘记分享给朋友...
神邸之门
一个弃婴，苦难的童年，转世封印了他所有的记忆，冥冥中各方指引，重新历练各界的酸甜苦辣，携手前世今生的缘起缘灭，与美同行，了缘结缘，经历，积淀，喷薄，痛苦，依旧不改真性情，涓涓细流汇成大海，星星之火成燎原之势，一个创世神的重开创世之路，不经历九九八十一难怎能看见花开满园如果您喜欢神邸之门，别忘记分享给朋友...
我师兄实在太稳健了
重生在封神大战之前的上古时代，李长寿成了一个小小的炼气士，没有什么气运加身，也不是什么注定的大劫之子，他只有一个想要长生不老的修仙梦。为了能在残酷的洪荒安身立命，他努力不沾因果，杀人必扬其灰，凡事谋而后动，从不轻易步入危险之中。藏底牌，修遁术，炼丹毒，掌神通，不动稳如老狗，一动石破天惊，动后悄声走人。本来李长寿规划中，自己会一直躲在山中平安无事的修行成仙，直到有一年，他的老师父静极思动，又给他收了个师妹回来ps暂时不开新群，五群（1o98711961）壹群（474o95492）2群（836797636）3群（398929196）肆群（1o71o59242）贯彻到底，轻松修仙！...
军痞农媳：山里汉子，宠炸天！
还没出嫁，就背上了克夫的骂名，没人敢娶，受尽嘲笑和欺负。一朝身死，再次睁眼，身体里是现代特种女兵的灵魂，从此，谁都别想欺负她！后，有个汉子不怕死的娶了她，还只知道宠她宠她宠她！可没人看好这门婚事，大家都说他会被她克死，却不料，他不仅没被克死，她还旺夫旺到他祖坟冒青烟。相公，渣虐完了，银子也赚够了，竟还有人纠结你怎么还没被我克死。孩子都还没有，你让我死哪去？敢情我这些年生的两个孩子不是你的？是我的，但算命的说，我命中有九子。九子？那得生到猴年马月？李紫荆吞了吞口水，在心中发誓，她一定要打消她相公这可怕的想法，真是太恐怖了！（爽文，男强女强，1v1宠文）如果您喜欢军痞农媳山里汉子，宠炸天！，别忘记分享给朋友...