第57章 NP推论，解答完成！ (第2/3页)
大于2的两个顶点，E'=E∪{（va，vb）}，则G'=(V，E')与G有相同的最大团。
推论：对任意简单无向图G=（V,E），存在简单无向图G'=(V，E')，满足：
（1）E⊆E'；
（2）G'中任意两个顶点的距离不大于2；
（3）G'与G有相同的最大团。”
“定理二
.设G=（V,E）是
阶简单无向图，
≥3，G中任意两个顶点的距离不大于2，则存在
的多项式时间算法，可在该算法下，解决G的图着色问题，即确定G的顶点色数。”
“定理三
设G=（V,E）是
阶简单无向图，
≥3，G中任意两个顶点的距离不大于2，则G的图着色问题（顶点色数问题）可以在
的多项式时间内转换为G的最大团问题。”
“完犊子，听不懂了！”
“傻狗！主播都画图了，你照着画下来再看一遍！”
“我还行！跟得上！”
“记笔记啊！卧槽！这可是世界数学未解之谜！”
“别说话！都影响我学习了！”
......
每个数学专家都将严歆所说所写的记录了下来。
接下来的时间，严歆就对以上总结的命题进行了验证。
验证的过程和黎曼假设自然不是不同的！
Np完全问题的主要解答方式在于几何，而黎曼假设主要偏向理论计算。
相对来讲，
p完全问题解答起来要比黎曼假设难多了，毕竟全是几何图形，严歆还要边讲解，边画图。
而这次观众们看懂的就很多。
毕竟转换思维之后，这种世界级的难题也很容易理解。
“我看懂了！”
“我也是！想不到主播竟然把这么难的题解释的如此简单！”
“佩服佩服！”
“我他么也能当学霸了！”
“我得赶紧记下来，回去跟我导师装逼！”
“好主意！”
......
严歆一边画图，一边看着弹幕，看来这次大家都听懂了，那些专家肯定也都了解是怎么回事儿了！
大概三个小时过后，严歆伸了一个懒腰：“哎呀！终于是解完了！”
望着眼前三十多张草纸，严歆不禁擦了擦汗。
这
p完全问题虽然不费脑子，但是太累手了！
用铅笔和黑笔画完图之后
（本章未完，请点击下一页继续阅读）