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

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

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

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

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

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

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

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

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

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

秦克有发胀的太，沉思了三分多钟，才开始动笔：

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

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

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

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

本章已阅读完毕(请击下一章继续阅读!)

“当n=4时……”

克瞟了，三个监考老师都不认识，也不知是不是先前那三个监考老师看到他的名字，都刻意避了开去。

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

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

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

“……”

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

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

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

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