115小说网

手机浏览器扫描二维码访问

第180章 NP完全问题已被证明（第2页）

而另一边音乐界那边，观点也是差不多：【陈默教授应该是属于音乐界的，而且人类社会不可能离开音乐的存在.】

李琛也一直关注着这事态的发展，没办法，都是闲害的。

每天除了给陈默打一顿饭，然后每隔一个小时左右给陈默续一杯茶，剩下的时间，他不关注这个，都不知道干点啥？

等陈默午觉结束了之后，他也终于忍不住问道：“现在数学界和音乐界，都快因为你打起来了，你就发点什么劝劝？”

对于这个事情，陈默倒也是知道一点，同时也是超级地无奈，那些人是闲得没事干了么？怎么就专门抓住自己不放呢？

自己爱搞数学就搞数学，爱搞音乐就搞音乐，伱们管的着么？

管得也太宽了吧？

心塞了一小会之后，陈默也无奈地反问了一句：“你说我可以说点什么？怎么劝？”

“懒得管他们！”

陈默也说到做到，出去洗了把脸之后，也再次开始干活了。

既然证明思路有了，那就按照证明思路把证明过程推导出来就行了。

定理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个小时，因为太投入的原因，就连和陈曦雷打不动的晚餐，都被他爽约了。

陈曦还为此找了过来，但在看到陈默是在忙碌，并且在李琛的解释之后，也不舍地离开了。

不过，李琛可是不知道陈默已经把整个推导过程都完成了的，还以为时间晚了，陈默累了才暂时结束的。

“时间不早了，明天再继续吧！”

“继续？”

陈默摇了摇头：“不用继续了！”

“不用继续？”

显然，李琛刹那间有点无法理解这句话，然后也立马有点茫然地看着陈默：“啥意思？”

<divclass="tentadv">陈默也立马回道：“意思当然就是完成了，没有继续了。”

“啊！”

李琛立马一声惊呼，同时也不可思议地看着陈默：“你完成了？”

然后更是无比激动地继续问道：“证明过程你都完成了？”

陈默站了起来伸了一个懒腰，然后轻飘飘地来了一句：“完成了！”

“啊！”

李琛再次忍不住又是一声惊叫，人也抑制不住地颤抖了起来，仿佛是像看神仙一样看着陈默。

实在无法想象，那么难的问题，咋就这么轻易，速度这么快就让陈默给解决了？

这一刻，陈默的实力和速度，也再次刷新了李琛的认识，人原来还可以这么无敌的！

“走吧！”

陈默看了一眼窗外之后，也对着李琛挥了挥手：“挺晚的，我们回去吧！”

“你先回吧！”

李琛倒也干脆，然后更是指了指桌面上有点乱的草稿纸：“我先帮你整理完，然后再回去！”

“行吧！”

班长，这个学霸他行窃  路遥散文集  黄叶在秋风中飘落  人生  重生嫡女：腹黑王爷心尖宠  天无问  惊心动魄的一幕  泰坦尼克之回归正途[泰坦尼克同人]  早晨从中午开始  家有“祸”水  苏小姐爱情日记  修成三界第一美男  傲宠六零有孕军嫂  春深日暖  从沧元图开始签到  重生国民男神：帝少，放肆宠  线上游戏的老婆突然成了真的  粉红街的男人们  阿娇今天投胎了吗  冷傲王爷恶毒妃