手机浏览器扫描二维码访问
第六十三章 省赛开考哈密顿图（第2页）
他进入考室后趴了会，考试很快就开始了。
三个监考老师宣读完考场纪律时便开始分发试卷，秦克瞟了眼，三个监考老师都不认识，也不知道是不是先前那三个监考老师看到他的名字，都刻意避了开去。
不过秦克没心思琢磨这些了，他的大脑嗡嗡作响，感觉就像生了锈般，思维能力不及平时的七成，而且身体畏寒感越来越强，双手也越来越冷。
秦克努力地保持着大脑的清醒，但知道自己感冒在加重，目前的状态维持不了多久，多半会随着时间而不断变得更糟糕，必须抓紧时间答题了。
他翻了翻正卷和附加卷，一如老郑所言，正卷是十道大题，每道20分，附加卷是两道大题，每道50分。
秦克在开考前趴桌那会儿已定下了考试策略，那就是趁着目前状态还算可以，先解决掉最难的国赛难度的两道附加题，再去做省赛正卷的题目，哪怕到时状态变得更差点，应该也能勉强应付得来。
他甩甩脑袋，先集中精神看向第一道附加题。
“附加题一：平面上n个点和若干条边所成的图不是哈密顿图，但若任意去掉一点及与之相连的边，则剩下的图为哈密顿图，求n的最小值。”
秦克倒抽了口凉气，不愧是国赛难度，上来就是哈密顿图。
哈密顿这个名字，估计全国九成九的高中生都没留意过。
哈密顿是十八世纪的英国著名数学家，当年他提出一个名为“环游世界”的游戏，用一个正十二面体的二十个顶点代表二十个大城市，要求沿着棱，从一个城市出发，只经过每个城市一次，然后回到出发点，这就是著名的“哈密顿问题”。
后来数学界将“经过图上各顶点一次并且仅仅一次的圈”称之为“哈密顿圈”，一个图如果包含哈密顿圈，那这个图就可以被称为“哈密顿图”。
从表面上来看，这个哈密顿问题似乎与欧拉的哥尼斯堡七桥问题（哥尼斯堡七桥问题是指，河中有两个岛，河上有七座桥连接这两个岛及河的两岸，请问能否通过每座桥一次且仅一次。它也被称为“一笔画”问题）非常相似，但两者有着本质的区别。
哥尼斯堡七桥问题已被欧拉自己解决了，并由此开创了数学的新分支——“图论”。
哈密顿问题却迄今为止都未曾解决，一百多年来无数一流的数学家费尽心思，也没找到判断它的充分必要条件，只是提出了一些已被证实的必要条件和充分条件，应用到不同的场合。
这道题目难就难在不但要求解题人了解哈密顿图的特点和那些已被证实的必要条件和充分条件，更要能灵活运用。
秦克一看到这题目，就知道宁青筠答不出来——因为时间有限，有关哈密顿图他只是给宁青筠讲解过两道例题，并不算深入，以宁青筠对哈密顿图的理解，不可能答得出来。
不只是宁青筠，估计整个考场，除了他也没第二个人能答出来。
秦克揉揉有点发胀的太阳穴，沉思了三分多钟，才开始动笔：
“解：首先每个点的度至少为3，不然存在一点A仅连出至多两边，则把其中一边却掉后，剩下的A点必不在某个圈上，这与条件不符，因此可以得出，n≥3……”
“当n=4时……”
“……”
“当n=10时，条件才成立，所以本题的答案为10，具体图示如下：”
秦克画了一个正五边形，中间是个“一笔画”的五角星形，五星形的各个顶点再与包围它的五边形顶点相连。
这就是n=10的时候，最符合题意的图，任意去掉一点及与之相连的边，剩下的图为哈密顿图。
解答过程写了整整大半页纸，几乎将答题区域写满。
read3（）;看小说，630book.com
漫改游戏系统
游戏脚本妖精的尾巴当前游戏妖精的尾巴游戏主角扶寇游戏内容在异世界合理利用系统生存，完成任务，给予系统最新的游戏数据，达成结局等等。游戏结局依旧是个谜题。...
他年相遇初恋时
8年前，因为家中巨变，她忍痛和他分开，甘心被他误会。8年后，两人在同学聚会上重逢，之后又多次巧遇。她以为他恨之入骨，未料他竟向她求婚。她以为他对她仍旧有情，未料婚后两人相敬如冰。终于，她受不了没有爱情的婚姻，丢下一纸离婚协议，再次远走他乡...
遗忘的九九年
根据保密协议保密章第三条附则二，任何人不得以任何方式，在第三方人员特别是二零零零年以后出生的地球正式人员提及特别战争时，透漏泄露泄密有关任何细节。不得以旁敲侧击方式，不得以视频照片语音和音像制品方式录制有关战争视频。战争所有有关人员武器均受该协议保护，啊！对不起，我泄密了！...
我的极品美女总裁
给力新书一觉醒来，竟然多了个女王范的美女总裁老婆。房子有了，车子有了，老婆也有了。什么，你打我老婆的主意？找死！先吃我一记仙人掌，再挨我一招掌心雷，送你见阎王。小样，看好了，敢动我的女人就是这个下场！...
重生之黑暗系商女
本文一对一，男女身心干净，惊悚重口味，入坑需谨慎。千若灵死了，死在了冰冷的手术台，那时她才二十三岁。她的母亲联合情人还有那个白莲花般的女儿，绑走了父亲，弄傻了爷爷，抢走了公司，甚至残忍的取出她的器官贩卖，压榨出每一滴能够给他们的利益。直到死前的一刻知道真相，她才知道自己有多么的愚蠢，一切都是策划已久的阴谋，仇恨燃烧着她的灵魂。许是上天垂青，死前异常的雷击让她重生回到了十五岁，又幸运的得到异能。灵魂在咆哮，黑暗在吞噬。这一世，她势必要夺回属于自己的一切，寻回父亲，保护爷爷，守住公司她将化身为带着天使面具的魔鬼，温柔的看着他们一步步往上爬，欣喜若狂时狠狠地将他们踩在脚下，看着他们愤怒，仇恨，惊恐，绝望。这一世，必定站在让人遥不可及的高峰，俯瞰这些蝼蚁。小剧场礼物喜欢吗？精致的面容上，扬起比阳光还灿烂的笑脸的女孩，柔声的问着对面的男人。骨节分明的手中举着颧骨凸出，裂开猩红大嘴诡异的微笑，眼窝处硕大猩红的眸子宛若真人般透露出惊恐神色的牵线玩偶，空气中飘散着浅浅的血腥味。喜欢，但是这里好疼。男人拉起那如玉的手放在自己的心口处。女孩眼里透出疑惑。这种体力活，下次让我做。温柔的将女孩揽入怀中，你才是上天给我最好的礼物。女孩笑了，卸下面具暖暖的笑了。别被她的外表骗了，她是根本就是恶魔！最适合你的是我。某朵温柔的白莲花痴迷的看着眼前宛若神般的男子。掩在黑暗中的男子嘴角扬起一抹诡谲的笑容，淡淡出声，撕了她的嘴。停顿片刻，又道，别弄死了，打包送给灵儿，她应该会很喜欢。严守以待的手下浑身一颤，立刻行动，gt啊，你们都是恶魔！！男子嘴角的笑意加深了几分嗜血，为她成魔，有何不可。这是篇男强女强文，这是一篇黑暗系复仇文，这也是一篇灵异惊悚文，校园，豪门，商战，灵异，异能，搞笑坑需谨慎哦。...
钟馗是我把兄弟
爆笑的灵异故事有情有义的神鬼还原一个真实的冥府呈现一个仁义的仙界写的不是恐怖，而是段子要的不是害怕，而是真情...