天才一秒记住【燃文中文】地址：www.ranwenzw.cc
世纪问题。你去了之后，跳啊跳。怎么能让徐明安心解决问题？还是老老实实在你办公室看直播吧！”方巍翻着白眼。
路易斯认为这是真的，噘嘴，回到他的办公室。
很多江北知名高校的数学专家也关注了徐明的这场直播，他们坐在电脑前等待许名杰。
a完全问题。
如果你从上帝的角度看观众，你会发现许多数学专家都拿着小笔记本，他们不断地在电脑上写来写去。
在直播间。
“要解决这个猜想，只有两种可能！一个是找到这样的算法。只要针对一个特定的Na完全问题找到算法，这类问题都可以解决！因为它们都可以转化为同一个问题。另一种可能是这样的算法不存在。那么就要从数学上证明为什么不存在。”
“但是今天，我结合《超数导论》里的知识，证明这个算法确实存在！实际上
一个完整的问题不难！现在有很多搜索方法，比如:最近邻法、插入法、模拟退火算法、遗传算法、神经网络算法等等！就是不统一！“
“关于Na=a，证明大纲可以简单描述为三个简单的定理！”
“定理一
设G=(V，E)是简单无向图，va，vb是G中距离大于2的两个顶点，E '= E ∨{(va，vb)}，则G'=(V，E ')与G有相同的最大团。
推论:对于任意简单无向图G=(V，E)，存在一个简单无向图G’=(V，E’)，它满足:
①E？e’；
(2)G’中任意两个顶点之间的距离不大于2；
(3)G’与G有相同的最大团。”
“定理2
设G=(V，E)为
简单无向图，
≥3，如果G中任意两个顶点之间的距离不大于2，则存在
多项式时间算法可以解决G在这种算法下的图着色问题，即确定G的顶点色数。”
“定理三
设G=(V，E)为
简单无向图，
≥3，如果G中任意两个顶点之间的距离不大于2，那么G的图着色问题(点色数问题)可以在
多项式时间内G的最大团问题。“
“万犊子，我不懂！”
“傻狗！主管已经画好图了，你可以照着图再看一遍！”
“我没事！跟上！”
“记笔记！妈的！这是世界数学的一个未解之谜！”
“不要说话！影响了我的学习！”
......
每一位数学专家都记录了徐明说的话，写的东西。
在接下来的时间里，徐明验证了上面总结的命题。
验证过程自然与刘秀的假设没有什么不同！
Na完全问题的主要解决方法在于几何，而刘秀的假设主要偏向于理论计算。
相对来说，
一个比刘秀的假设更难解决的问题。毕竟都是几何图形，徐明还要解释，还要画图。
这一次，观众明白了很多。
毕竟换个思路，这个世界级的问题就好理解了。
“我明白！”
“我也是！没想到主管把这么难的问题解释得这么简单！”
“我佩服你！”
“我也可以当学霸！”
“我得赶紧记下来，回去冒充我的导师！”
“好主意！”
......
徐明一边画一边看弹幕。看来这次大家都明白了，那些专家一定知道发生了什么！
大约三个小时后，徐明伸了个懒腰:“哎呀！终于解决
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！