第57章NP推论解答完成

作者:微辣多醋 加入书签推荐本书

论:对任意简单无向图g=(v,e),存在简单无向图g'=(v,e'),满足:

(1)e?e';

(2)g'中任意两个顶点的距离不大于2;

(3)g'与g有相同的最大团。”

“定理二

.设g=(v,e)是n阶简单无向图,n≥3,g中任意两个顶点的距离不大于2,则存在n的多项式时间算法,可在该算法下,解决g的图着色问题,即确定g的顶点色数。”

“定理三

设g=(v,e)是n阶简单无向图,n≥3,g中任意两个顶点的距离不大于2,则g的图着色问题(顶点色数问题)可以在n的多项式时间内转换为g的最大团问题。”

“完犊子,听不懂了!”

“傻狗!主播都画图了,你照着画下来再看一遍!”

“我还行!跟得上!”

“记笔记啊!卧槽!这可是世界数学未解之谜!”

“别说话!都影响我学习了!”

......

每个数学专家都将严歆所说所写的记录了下来。

接下来的时间,严歆就对以上总结的命题进行了验证。

验证的过程和黎曼假设自然不是不同的!

np完全问题的主要解答方式在于几何,而黎曼假设主要偏向理论计算。

相对来讲,np完全问题解答起来要比黎曼假设难多了,毕竟全是几何图形,严歆还要边讲解,边画图。

而这次观众们看懂的就很多。

毕竟转换思维之后,这种世界级的难题也很容易理解。

“我看懂了!”

“我也是!想不到主播竟然把这么难的题解释的如此简单!”

“佩服佩服!”

“我他么也能当学霸了!”

“我得赶紧记下来,回去跟我导师装逼!”

“好主意!”

......

严歆一边画图,一边看着弹幕,看来这次大家都听懂了,那些专家肯定也都了解是怎么回事儿了!

大概三个小时过后,严歆伸了一个懒腰:“哎呀!终于是解完了!”

望着眼前三十多张草纸,严歆不禁擦了擦汗。

这np完全问题虽然不费脑子,但是太累手了!

用铅笔和黑笔画完图之后,严歆的右手下面黢黑,仿佛涂了一层黑油漆!

尼玛!

感觉这洗都洗不掉啊!

看了看时间感觉差不多了,严歆觉得是时候解释霍奇猜想了!

上一章 返回目录 下一章