第180章 NP完全問題，已被證明
第180章 NP完全問題，已被證明
「發生什麼事情？」
李琛剛開始是沒有立馬反應過來的，只是出於本能就吐出了兩個字：「陳默.」
果然，陳默在李教授心目中的地位是無人能比的，才剛聽到李琛吐出『陳默』兩個字，他就立馬無比緊張地抓住了李琛的手臂：「陳默怎麼了？」
然後更是迫不及待地催促起來：「趕緊說啊！到底怎麼了？」
「沒啥事！」
讓李教授這麼一抓，一生疼，李琛整個人也立馬清醒了不少。
然後也出於本能回了一句：「陳默已經把NP完全問題的思路整理出來了。」
「啊！」
李教授也立馬一聲低沉的驚呼，隨後更是無比驚訝地看著李琛，心裡更是忍不住吐槽了起來：「這小子最近是不是有點飄了？」
「那可是世界數學七大難題之一的NP完全問題，這都把思路給整理出來了，這都叫沒啥事？」
隨後，李教授白了李琛一眼之後，也不管不顧地衝出了辦公室，並且一路飛奔，來到了陳默的面前。
氣喘吁吁地問道：「你已經有了證明『NP完全問題』的思路了？」
「嗯！」
陳默輕輕點了一下頭，然後繼續吃他的飯。
李教授也再次喘著氣問道：「思路有寫出來么？可以給我看看么？」
「當然沒問題！」
陳默繼續吃著飯，但同時手也指了指桌面上的一張紙：「這個就是了。」
李教授也不客氣，一把就抓了過來，然後猶如珍寶一樣看了起來。
「無向圖？」
「理想圖？」
「最大團？」
李教授數學能力也不是吹的，實力也不是一般人能比的，只是簡單地看了一眼紙上的三句話，他就已經秒懂陳默的思路了。
有時候，還多數學家缺乏的不是數學知識的積累，缺乏的是那靈光一閃的思維。
所以，數學家年輕的時候最高產還是有原因的，因為那時候腦子最好使，思維還沒完全被固化，正是可以天馬行空的時候。
「思路不錯！」
「好好努力！」
李教授也沒有過多逗留的意思，他是心滿意足地離開了。
同時也忍不住念叨了起來：「果然就不能讓陳默閑著，這不，成果立馬就來了。」
滿心歡喜的李教授也沒有回他的辦公室，而是直奔張院長辦公室而去。
這麼好的信息，那必須要跟張院長好好分享一下。
同時，李教授還是另外的一個目的，就是跟張院長好好商量一下，怎樣才能讓陳默以後專心搞數學？怎樣才能減少其他東西對陳默的干擾？
而陳默，在吃飽喝足之後，倒也沒急著繼續幹活，而是來到了沙發這裡，找了一個最舒服的位置躺平了。
最近他已經有了午睡的習慣，一到點，睡蟲就來了，擋都擋不住啊！
同一時間，網上關於陳默的議論似乎還有越演越烈的趨勢。
甚至已經慢慢發展成為了數學界和音樂界，兩大陣型的對峙了。
數學界陣型這邊的人，觀點也非常一致和明確：【陳默教授是屬於數學界，而且數學才是人類的未來.】
而另一邊音樂界那邊，觀點也是差不多：【陳默教授應該是屬於音樂界的，而且人類社會不可能離開音樂的存在.】
李琛也一直關注著這事態的發展，沒辦法，都是閑害的。
每天除了給陳默打一頓飯，然後每隔一個小時左右給陳默續一杯茶，剩下的時間，他不關注這個，都不知道干點啥？
等陳默午覺結束了之後，他也終於忍不住問道：「現在數學界和音樂界，都快因為你打起來了，你就發點什麼勸勸？」
對於這個事情，陳默倒也是知道一點，同時也是超級地無奈，那些人是閑得沒事幹了么？怎麼就專門抓住自己不放呢？
自己愛搞數學就搞數學，愛搞音樂就搞音樂，伱們管的著么？
管得也太寬了吧？
心塞了一小會之後，陳默也無奈地反問了一句：「你說我可以說點什麼？怎麼勸？」
「懶得管他們！」
陳默也說到做到，出去洗了把臉之後，也再次開始幹活了。
既然證明思路有了，那就按照證明思路把證明過程推導出來就行了。
定理1.設G=（V，E）是簡單無向圖，va、vb是G中距離大於2的兩個頂點，E'=E∪{（va，vb）}，則G'=(V，E')與G有相同的最大團。
推論：對任意簡單無向圖G=（V，E），存在簡單無向圖G'=(V，E')
定理2.設G=（V，E）是n階簡單無向圖，n≥3
定理3
整個推導過程，用了陳默整整8個小時，因為太投入的原因，就連和陳曦雷打不動的晚餐，都被他爽約了。
陳曦還為此找了過來，但在看到陳默是在忙碌，並且在李琛的解釋之後，也不舍地離開了。
不過，李琛可是不知道陳默已經把整個推導過程都完成了的，還以為時間晚了，陳默累了才暫時結束的。
「時間不早了，明天再繼續吧！」
「繼續？」
陳默搖了搖頭：「不用繼續了！」
「不用繼續？」
顯然，李琛剎那間有點無法理解這句話，然後也立馬有點茫然地看著陳默：「啥意思？」 陳默也立馬回道：「意思當然就是完成了，沒有繼續了。」
「啊！」
李琛立馬一聲驚呼，同時也不可思議地看著陳默：「你完成了？」
然後更是無比激動地繼續問道：「證明過程你都完成了？」
陳默站了起來伸了一個懶腰，然後輕飄飄地來了一句：「完成了！」
「啊！」
李琛再次忍不住又是一聲驚叫，人也抑制不住地顫抖了起來，彷彿是像看神仙一樣看著陳默。
實在無法想象，那麼難的問題，咋就這麼輕易，速度這麼快就讓陳默給解決了？
這一刻，陳默的實力和速度，也再次刷新了李琛的認識，人原來還可以這麼無敵的！
「走吧！」
陳默看了一眼窗外之後，也對著李琛揮了揮手：「挺晚的，我們回去吧！」
「你先回吧！」
李琛倒也乾脆，然後更是指了指桌面上有點亂的草稿紙：「我先幫你整理完，然後再回去！」
「行吧！」
看到李琛似乎很堅決的樣子，陳默倒也不勸了：「那你也早點回去！」
揮了揮手之後，就直接離開了。
而李琛在目送了陳默離開之後，倒也沒有立馬就開始整理桌面上的稿子。
而是第一時間就拿出了電話，因為他可沒有忘記今天中午老師李教授對他下的死命令：「無論如何，任何時刻，就算天塌下來，只要陳默完成了證明過程，必須第一時間通知他.」
李琛能有什麼辦法？也只能照辦了。
所以，即便現在都已經將近凌晨12點了，李琛還是毫無猶豫就給李教授打去了電話。
人老了，睡得也比較早，不過，人也睡得比較淺，所以李琛的電話打過去沒多久，就已經接通了。
同時也傳來了李教授異常微弱的聲音：「怎麼了？」
「老師，陳默已經完成了」
「什麼？你說什麼？」
這一刻，李教授的聲音也不再微弱了，大聲吼了出來。
李教授這一吼，造成的後果就是，李琛通過電話聽到了一陣陣的叫罵聲、還有摔東西的聲音。
不過，聽到那些聲音，李琛大氣不敢出就是了，同時也趕緊回答了李教授：「老師，就在剛剛，陳默已經完成了NP完全問題的證明過程。」
「好，實在太好了！」
電話里也再次傳來了李教授激動萬分，和大吼的聲音，然後也再次傳來了咒罵和摔東西的聲音，而且似乎比剛才還要激烈上那麼一點點。
聽到這些聲音，李琛再次大氣不敢出，靜靜地等待著李教授的下一步指示。
果然也沒有讓李琛失望，李教授的指示也立馬來了：「你在那邊等著，我立馬過去。」
顯然李琛也早就預料到會這樣，所以也沒有多想，收起電話，然後也繼續整理桌面的稿子。
同一時間，李教授也在掛斷電話之後，手忙腳亂地給自己換了衣服，同時也給張院長打了一個電話。
也沒有意外，在聽了李教授的話之後，張院長那邊也免不了又是一陣雞飛狗叫。
不過，張院長貴為院長，受到的待遇肯定不一樣的，在某些人得知鬼叫的那個人是張院長之後，立馬就把嘴巴閉上了。
隨後，沒過多久，京大安靜的校園道路上，突然多了兩個極速奔跑的身影。
也差點沒把小樹林裡面的野鴛鴦給驚到了。
僅僅只用了15分鐘不到，李教授率先來到了陳默辦公室。
李教授一進來，目標也非常明確，直接就嚷了起來：「東西呢？」
「趕緊拿來！」
「這都是了！」
李琛也不敢廢話，立馬就把手中剛整理好的稿件都遞給了李教授。
李教授也非常激動地從李琛手中珍而重之接過了稿件，隨後也迫不及待就看了起來。
李琛也異常識趣，立馬被李教授拉了一張椅子：「老師，坐著看吧！」
李教授的視線始終都沒有離開過手中的稿件，但他還是出於身體的本能坐了下來。
而也僅僅再次過了5分鐘不到，張院長也著急忙慌地沖了進來，同時嘴裡也不斷在嚷著：「東西呢？」
「趕緊給我看看。」
李琛也趕緊指了指拿著稿件的李教授：「在老師手上！」
張院長看了一眼李教授之後，也出於本能就給自己拉了一張椅子，然後才輕輕推了一把李教授：「看我的，給我。」
本來被人打攪，李教授是有那麼一點不高興的，但當他看到推他的人是張院長之後，倒也沒有說什麼，而是揮了揮手：「等一下吧！」
「這一張，我很快就能看完。」