返回

哥卷不动了,妹,请再努力一点

首页
关灯
护眼
字体:
大
中
小
第180章 NP完全问题,已被证明(2/3)
   存书签 书架管理 返回目录
    阅读提示:为防止内容获取不全,请勿使用浏览器阅读模式。

打起来了,你就发点什么劝劝?”

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

    自己爱搞数学就搞数学,爱搞音乐就搞音乐,你们管的着么?

    管得也太宽了吧?

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

    “懒得管他们!”

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

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

    定理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点了,李琛还是毫无犹豫就给李教授打去了电话。

    人老了,睡得也比较早,不过,人也睡得比较浅,所以李琛的电话打过去没多久,就已经接通了。

    同时也传来了李教授异常微弱的声音:“怎么了?”

    “老师,陈默已经完成了”

    “什么?你说什么?”


本章未完,请点击下一页继续阅读》》
上一页 目录 下一页