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

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

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

  “时间不早了,明天再继续吧!”

  “继续?”

  陈默摇了摇头:“不用继续了!”

  “不用继续?”

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

  陈默也立马回道:“意思当然就是完成了,没有继续了。”

  “啊!”

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

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

  陈默站了起来伸了一个懒腰,然后轻飘飘地来了一句:“完成了!”

  “啊!”

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

  实在无法想象,那么难的问题,咋就这么轻易

  请收藏:https://m.bqg95.com

(温馨提示:请关闭畅读或阅读模式,否则内容无法正常显示)

上一章 目录 下一章