第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，
定理2.设G=（V，E）是n阶简单无向图，n≥
定理
整个推导过程，用了陈默整整8个小时，因为太投入的原因，就连和陈曦雷打不动的晚餐，都被他爽约了。
陈曦还为此找了过来，但在看到陈默是在忙碌，并且在李琛的解释之后，也不舍地离开了。
不过，李琛可是不知道陈默已经把整个推导过程都完成了的，还以为时间晚了，陈默累了才暂时结束的。
“时间不早了，明天再继续吧！”
“继续？”
陈默摇了摇头：“不用继续了！”
“不用继续？”
显然，李琛刹那间有点无法理解这句话，然后也立马有点茫然地看着陈默：“啥意思？”
陈默也立马回道：“意思当然就是完成了，没有继续了。”
“啊！”
李琛立马一声惊呼，同时也不可思议地看着陈默：“你完成了？”
然后更是无比激动地继续问道：“证明过程你都完成了？”
陈默站了起来伸了一个懒腰，然后轻飘飘地来了一句：“完成了！”
“啊！”
李琛再次忍不住又是一声惊叫，人也抑制不住地颤抖了起来，仿佛是像看神仙一样看着陈默。
实在无法想象，那么难的问题，咋就这么轻易，速度这么快就让陈默给解决了？
这一刻，陈默的实力和速度，也再次刷新了李琛的认识，人原来还可以这么无敌的！
“走吧！”
陈默看了一眼窗外之后，也对着李琛挥了挥手：“挺晚的，我们回去吧！”
“你先回吧！”
李琛倒也干脆，然后更是指了指桌面上有点乱的草稿纸：“我先帮你整理完，然后再回去！”
“行吧！”
看到李琛似乎很坚决的样子，陈默倒也不劝了：“那你也早点回去！”
挥了挥手之后，就直接离开了。
而李琛在目送了陈默离开之后，倒也没有立马就开始整理桌面上的稿子。
而是第一时间就拿出了电话，因为他可没有忘记今天中午老师李教授对他下的死命令：“无论如何，任何时刻，就算天塌下来，只要陈默完成了证明过程，必须第一时间通知他.”
李琛能有什么办法？也只能照办了。
所以，即便现在都已经将近凌晨12点了，李琛还是毫无犹豫就给李教授打去了电话。
人老了，睡得也比较早，不过，人也睡得比较浅，所以李琛的电话打过去没多久，就已经接通了。
同时也传来了李教授异常微弱的声音：“怎么了？”
“老师，陈默已经完成了”
“什么？你说什么？”
这一刻，李教授的声音也不再微弱了，大声吼了出来。
李教授这一吼，造成的后果就是，李琛通过电话听到了一阵阵的叫骂声、还有摔东西的声音。
不过，听到那些声音，李琛大气不敢出就是了，同时也赶紧回答了李教授：“老师，就在刚刚，陈默已经完成了NP完全问题的证明过程。”
“好，实在太好了！”
电话里也再次传来了李教授激动万分，和大吼的声音，然后也再次传来了咒骂和摔东西的声音，而且似乎比刚才还要激烈上那么一点点。
听到这些声音，李琛再次大气不敢出，静静地等待着李教授的下一步指示。
果然也没有让李琛失望，李教授的指示也立马来了：“你在那边等着，我立马过去。”
显然李琛也早就预料到会这样，所以也没有多想，收起电话，然后也继续整理桌面的稿子。
同一时间，李教授也在挂断电话之后，手忙脚乱地给自己换了衣服，同时也给张院长打了一个电话。
也没有意外，在听了李教授的话之后，张院长那边也免不了又是一阵鸡飞狗叫。
不过，张院长贵为院长，受到的待遇肯定不一样的，在某些人得知鬼叫的那个人是张院长之后，立马就把嘴巴闭上了。
随后，没过多久，京大安静的校园道路上，突然多了两个极速奔跑的身影。
也差点没把小树林里面的野鸳鸯给惊到了。
仅仅只用了15分钟不到，李教授率先来到了陈默办公室。
李教授一进来，目标也非常明确，直接就嚷了起来：“东西呢？”
“赶紧拿来！”
“这都是了！”
李琛也不敢废话，立马就把手中刚整理好的稿件都递给了李教授。
李教授也非常激动地从李琛手中珍而重之接过了稿件，随后也迫不及待就看了起来。
李琛也异常识趣，立马被李教授拉了一张椅子：“老师，坐着看吧！”
李教授的视线始终都没有离开过手中的稿件，但他还是出于身体的本能坐了下来。
而也仅仅再次过了5分钟不到，张院长也着急忙慌地冲了进来，同时嘴里也不断在嚷着：“东西呢？”
“赶紧给我看看。”
李琛也赶紧指了指拿着稿件的李教授：“在老师手上！”
张院长看了一眼李教授之后，也出于本能就给自己拉了一张椅子，然后才轻轻推了一把李教授：“看我的，给我。”
本来被人打搅，李教授是有那么一点不高兴的，但当他看到推他的人是张院长之后，倒也没有说什么，而是挥了挥手：“等一下吧！”
“这一张，我很快就能看完。”
请收藏本站：https://www.bigee.cc。笔趣阁手机版：https://m.bigee.cc
“发生什么事情？”
李琛刚开始是没有立马反应过来的，只是出于本能就吐出了两个字：“陈默.”
果然，陈默在李教授心目中的地位是无人能比的，才刚听到李琛吐出‘陈默’两个字，他就立马无比紧张地抓住了李琛的手臂：“陈默怎么了？”
然后更是迫不及待地催促起来：“赶紧说啊！到底怎么了？”
“没啥事！”
让李教授这么一抓，一生疼，李琛整个人也立马清醒了不少。
然后也出于本能回了一句：“陈默已经把NP完全问题的思路整理出来了。”
“啊！”
李教授也立马一声低沉的惊呼，随后更是无比惊讶地看着李琛，心里更是忍不住吐槽了起来：“这小子最近是不是有点飘了？”
“那可是世界数学七大难题之一的NP完全问题，这都把思路给整理出来了，这都叫没啥事？”
随后，李教授白了李琛一眼之后，也不管不顾地冲出了办公室，并且一路飞奔，来到了陈默的面前。
气喘吁吁地问道：“你已经有了证明‘NP完全问题’的思路了？”
“嗯！”
陈默轻轻点了一下头，然后继续吃他的饭。
李教授也再次喘着气问道：“思路有写出来么？可以给我看看么？”
“当然没问题！”
陈默继续吃着饭，但同时手也指了指桌面上的一张纸：“这个就是了。”
李教授也不客气，一把就抓了过来，然后犹如珍宝一样看了起来。
“无向图？”
“理想图？”
“最大团？”
李教授数学能力也不是吹的，实力也不是一般人能比的，只是简单地看了一眼纸上的三句话，他就已经秒懂陈默的思路了。
有时候，还多数学家缺乏的不是数学知识的积累，缺乏的是那灵光一闪的思维。
所以，数学家年轻的时候最高产还是有原因的，因为那时候脑子最好使，思维还没完全被固化，正是可以天马行空的时候。
“思路不错！”
“好好努力！”
李教授也没有过多逗留的意思，他是心满意足地离开了。
同时也忍不住念叨了起来：“果然就不能让陈默闲着，这不，成果立马就来了。”
满心欢喜的李教授也没有回他的办公室，而是直奔张院长办公室而去。
这么好的信息，那必须要跟张院长好好分享一下。
同时，李教授还是另外的一个目的，就是跟张院长好好商量一下，怎样才能让陈默以后专心搞数学？怎样才能减少其他东西对陈默的干扰？
而陈默，在吃饱喝足之后，倒也没急着继续干活，而是来到了沙发这里，找了一个最舒服的位置躺平了。
最近他已经有了午睡的习惯，一到点，睡虫就来了，挡都挡不住啊！
同一时间，网上关于陈默的议论似乎还有越演越烈的趋势。
甚至已经慢慢发展成为了数学界和音乐界，两大阵型的对峙了。
数学界阵型这边的人，观点也非常一致和明确：【陈默教授是属于数学界，而且数学才是人类的未来.】
而另一边音乐界那边，观点也是差不多：【陈默教授应该是属于音乐界的，而且人类社会不可能离开音乐的存在.】
李琛也一直关注着这事态的发展，没办法，都是闲害的。
每天除了给陈默打一顿饭，然后每隔一个小时左右给陈默续一杯茶，剩下的时间，他不关注这个，都不知道干点啥？
等陈默午觉结束了之后，他也终于忍不住问道：“现在数学界和音乐界，都快因为你打起来了，你就发点什么劝劝？”
对于这个事情，陈默倒也是知道一点，同时也是超级地无奈，那些人是闲得没事干了么？怎么就专门抓住自己不放呢？
自己爱搞数学就搞数学，爱搞音乐就搞音乐，伱们管的着么？
管得也太宽了吧？
心塞了一小会之后，陈默也无奈地反问了一句：“你说我可以说点什么？怎么劝？”
“懒得管他们！”
陈默也说到做到，出去洗了把脸之后，也再次开始干活了。
既然证明思路有了，那就按照证明思路把证明过程推导出来就行了。
定理1.设G=（V，E）是简单无向图，va、vb是G中距离大于2的两个顶点，E'=E∪{（va，vb）}，则G'=(V，E')与G有相同的最大团。
推论：对任意简单无向图G=（V，E），存在简单无向图G'=(V，
定理2.设G=（V，E）是n阶简单无向图，n≥
定理
整个推导过程，用了陈默整整8个小时，因为太投入的原因，就连和陈曦雷打不动的晚餐，都被他爽约了。
陈曦还为此找了过来，但在看到陈默是在忙碌，并且在李琛的解释之后，也不舍地离开了。
不过，李琛可是不知道陈默已经把整个推导过程都完成了的，还以为时间晚了，陈默累了才暂时结束的。
“时间不早了，明天再继续吧！”
“继续？”
陈默摇了摇头：“不用继续了！”
“不用继续？”
显然，李琛刹那间有点无法理解这句话，然后也立马有点茫然地看着陈默：“啥意思？”
陈默也立马回道：“意思当然就是完成了，没有继续了。”
“啊！”
李琛立马一声惊呼，同时也不可思议地看着陈默：“你完成了？”
然后更是无比激动地继续问道：“证明过程你都完成了？”
陈默站了起来伸了一个懒腰，然后轻飘飘地来了一句：“完成了！”
“啊！”
李琛再次忍不住又是一声惊叫，人也抑制不住地颤抖了起来，仿佛是像看神仙一样看着陈默。
实在无法想象，那么难的问题，咋就这么轻易，速度这么快就让陈默给解决了？
这一刻，陈默的实力和速度，也再次刷新了李琛的认识，人原来还可以这么无敌的！
“走吧！”
陈默看了一眼窗外之后，也对着李琛挥了挥手：“挺晚的，我们回去吧！”
“你先回吧！”
李琛倒也干脆，然后更是指了指桌面上有点乱的草稿纸：“我先帮你整理完，然后再回去！”
“行吧！”
看到李琛似乎很坚决的样子，陈默倒也不劝了：“那你也早点回去！”
挥了挥手之后，就直接离开了。
而李琛在目送了陈默离开之后，倒也没有立马就开始整理桌面上的稿子。
而是第一时间就拿出了电话，因为他可没有忘记今天中午老师李教授对他下的死命令：“无论如何，任何时刻，就算天塌下来，只要陈默完成了证明过程，必须第一时间通知他.”
李琛能有什么办法？也只能照办了。
所以，即便现在都已经将近凌晨12点了，李琛还是毫无犹豫就给李教授打去了电话。
人老了，睡得也比较早，不过，人也睡得比较浅，所以李琛的电话打过去没多久，就已经接通了。
同时也传来了李教授异常微弱的声音：“怎么了？”
“老师，陈默已经完成了”
“什么？你说什么？”
这一刻，李教授的声音也不再微弱了，大声吼了出来。
李教授这一吼，造成的后果就是，李琛通过电话听到了一阵阵的叫骂声、还有摔东西的声音。
不过，听到那些声音，李琛大气不敢出就是了，同时也赶紧回答了李教授：“老师，就在刚刚，陈默已经完成了NP完全问题的证明过程。”
“好，实在太好了！”
电话里也再次传来了李教授激动万分，和大吼的声音，然后也再次传来了咒骂和摔东西的声音，而且似乎比刚才还要激烈上那么一点点。
听到这些声音，李琛再次大气不敢出，静静地等待着李教授的下一步指示。
果然也没有让李琛失望，李教授的指示也立马来了：“你在那边等着，我立马过去。”
显然李琛也早就预料到会这样，所以也没有多想，收起电话，然后也继续整理桌面的稿子。
同一时间，李教授也在挂断电话之后，手忙脚乱地给自己换了衣服，同时也给张院长打了一个电话。
也没有意外，在听了李教授的话之后，张院长那边也免不了又是一阵鸡飞狗叫。
不过，张院长贵为院长，受到的待遇肯定不一样的，在某些人得知鬼叫的那个人是张院长之后，立马就把嘴巴闭上了。
随后，没过多久，京大安静的校园道路上，突然多了两个极速奔跑的身影。
也差点没把小树林里面的野鸳鸯给惊到了。
仅仅只用了15分钟不到，李教授率先来到了陈默办公室。
李教授一进来，目标也非常明确，直接就嚷了起来：“东西呢？”
“赶紧拿来！”
“这都是了！”
李琛也不敢废话，立马就把手中刚整理好的稿件都递给了李教授。
李教授也非常激动地从李琛手中珍而重之接过了稿件，随后也迫不及待就看了起来。
李琛也异常识趣，立马被李教授拉了一张椅子：“老师，坐着看吧！”
李教授的视线始终都没有离开过手中的稿件，但他还是出于身体的本能坐了下来。
而也仅仅再次过了5分钟不到，张院长也着急忙慌地冲了进来，同时嘴里也不断在嚷着：“东西呢？”
“赶紧给我看看。”
李琛也赶紧指了指拿着稿件的李教授：“在老师手上！”
张院长看了一眼李教授之后，也出于本能就给自己拉了一张椅子，然后才轻轻推了一把李教授：“看我的，给我。”
本来被人打搅，李教授是有那么一点不高兴的，但当他看到推他的人是张院长之后，倒也没有说什么，而是挥了挥手：“等一下吧！”
“这一张，我很快就能看完。”
请收藏本站：https://www.bigee.cc。笔趣阁手机版：https://m.bigee.cc