進入考後趴會，考試很就開始。

個監考老師宣讀完考場紀律時便開始分發試卷，秦克瞟，個監考老師都認識，也先個監考老師到名字，都刻避開。

過秦克沒琢磨這些，腦嗡嗡作響，覺就像鏽般，維能力及平時成，而且體畏寒越來越強，雙也越來越。

秦克努力保持著腦清，但自己冒加，目狀態維持久，半會隨著時間而斷變得更糟糕，必須抓緊時間答題。

翻翻正卷附加卷，如老鄭所言，正卷題，每分，附加卷兩題，每分。

秦克開考趴會兒已定考試策略，就趁著目狀態還算以，先解決掉最難國賽難度兩附加題，再省賽正卷題目，怕到時狀態變得更差點，應該也能勉強應付得來。

甩甩腦袋，先集精神向第附加題。

“附加題：平面n個點若幹條邊所成圖哈密頓圖，但若任掉點及與之相連邊，則剩圖為哈密頓圖，求n最值。”

秦克倒抽涼氣，愧國賽難度，來就哈密頓圖。

哈密頓這個名字，估計全國成都沒留過。

哈密頓世紀英國著名數學，當提個名為“環遊世界”遊戲，用個正面體個頂點代表個，求沿著棱，從個發，隻經過每個次，然後回到發點，這就著名“哈密頓問題”。

後來數學界將“經過圖各頂點次並且僅僅次圈”稱之為“哈密頓圈”，個圖如果包含哈密頓圈，這個圖就以被稱為“哈密頓圖”。

從表面來，這個哈密頓問題似乎與歐拉哥尼斯堡橋問題（哥尼斯堡橋問題指，兩個島，座橋連接這兩個島及兩岸，請問能否通過每座橋次且僅次。也被稱為“筆畫”問題）非常相似，但兩者著本質區別。

哥尼斯堡橋問題已被歐拉自己解決，並由此開創數學分支——“圖論”。

哈密頓問題卻迄今為止都未曾解決，百來無數流數學費盡，也沒到判斷充分必條件，隻提些已被證實必條件充分條件，應用到同場。

這題目難就難但求解題解哈密頓圖特點些已被證實必條件充分條件，更能靈活運用。

秦克到這題目，就寧青筠答來——因為時間限，關哈密頓圖隻給寧青筠講解過兩例題，並算入，以寧青筠對哈密頓圖理解，能答得來。

隻寧青筠，估計個考場，除也沒第個能答來。

秦克揉揉點發脹太陽穴，沉分鍾，才開始動筆：

“解：首先每個點度至為，然點a僅連至兩邊，則把其邊卻掉後，剩a點必某個圈，這與條件符，因此以得，n≥……”

“當n=時……”

“……”

“當n=時，條件才成，所以本題答案為，具體圖示如：”

秦克畫個正邊形，間個“筆畫”角形，形各個頂點再與包圍邊形頂點相連。

這就n=時候，最符題圖，任掉點及與之相連邊，剩圖為哈密頓圖。

解答過程寫半頁紙，幾乎將答題區域寫滿。

頂點說網首發