克努力地保持着大脑的清醒，但知道自己感冒在加重，目前的状态维持不了多久，多半会随着时间而不断变得更糟糕，必须抓紧时间答题了。
    他翻了翻正卷和附加卷，一如老郑所言，正卷是十道大题，每道20分，附加卷是两道大题，每道50分。
    秦克在开考前趴桌那会儿已定下了考试策略，那就是趁着目前状态还算可以，先解决掉最难的国赛难度的两道附加题，再去做省赛正卷的题目，哪怕到时状态变得更差点，应该也能勉强应付得来。
    他甩甩脑袋，先集中精神看向第一道附加题。
    “附加题一：平面上n个点和若干条边所成的图不是哈密顿图，但若任意去掉一点及与之相连的边，则剩下的图为哈密顿图，求n的最小值。”
    秦克倒抽了口凉气，不愧是国赛难度，上来就是哈密顿图。
    哈密顿这个名字，估计全国九成九的高中生都没留意过。
    哈密顿是十八世纪的英国著名数学家，当年他提出一个名为“环游世界”的游戏，用一个正十二面体的二十个顶点代表二十个大城市，要求沿着棱，从一个城市出发，只经过每个城市一次，然后回到出发点，这就是著名的“哈密顿问题”。
    后来数学界将“经过图上各顶点一次并且
 <本章未完请点击"下一页"继续观看!>