漂亮的研究生小姐姐转过头，满眼不可思议的对江焕开口问道：“你是江焕？”
江焕点点头，他就是江焕啊！
高度集中的学习最讨厌的就是别人的窃窃私语，本来教室就大，老教授的声音传到后面都比较困难，再有小声窃窃私语真的很让人讨厌，前排的学霸对发着花痴的研究生小姐姐训斥着：“小点声，上课呢！”
“哎呀！哎呀~”
遇到自己喜欢的男孩子，女生真的会矜持很多，漂亮的研究生小姐姐真的害怕自己给江焕留下自己是学渣的第一印象，急忙地偷乐着转过身抓紧装模作样的听课，偷偷的掏出了手机，打开了前置摄影头，开始偷拍这认真听课的江焕。
【我喜欢燕大，在这里，总是能奇遇般的遇到大神，好幸福，这是他借我的笔，我觉得我好肤浅啊，他，他真人真的好帅啊，嘻嘻，借我笔，我不打算换他了！】
漂亮的研究生小姐姐已经好几年没有发说说和朋友圈动态了，但是今天她实在忍不住炫耀自己欢喜的冲动，说说、朋友圈、围脖都发了。
......
与此同时，老教授继续讲着课，课堂里，最后一排的学生总是最让老师注意的，所以江焕一进来，老教授就发现了他，毕竟各自个子高高的江焕还是很显眼的，老教授倒是没有什么变化，继续兴奋着讲解着江焕的论文：
“np完全问题的证明并不是一件简单的事情，说实话，现在全世界的学者都在试图推翻江焕的求证，要世界确认江焕证明的正确性，这是一个漫长的过程，可能需要十几年，甚至几十年，世界数学界才能大声的宣布，江焕证明了世界七大数学难题之首的np完全问题！
这也是江焕刚开始在国内进行论文宣讲的时候，很多人在网上诋毁、批评他的原因，证明一个难题，并不是简单的几篇论文，这是一个复杂的过程。
但是，江焕的伟大之处，他不仅仅抛出了一篇“np完全问题”的证明，在这个证明之前，他做了很多的数学、计算机相关的知识铺垫，大胆的他在构建一种新的数学逻辑，而不是单单的一个“np完成问题”的证明！这是伟大的！
现在，包括我在内，世界上没有一个数学家可以拍着胸脯说，江焕证明的np完全问题的证明就是正确的。
但是现在为什么全世界这么推崇江焕？并不是因为他证明了“np完全问题”，而是因为他的整个证明的过程，开创了一种新的科学思维逻辑！相比这种新的思维逻辑，他的np完全问题的证明到底正确与否，一点都不重要！
看着这里：
设G=（V，E）是n阶简单无向图，n≥3，G中任意两个顶点的距离不大于2，则存在n的多项式时间算法，可在该算法下，解决G的图着色问题，即确定G的顶点色数。
证明思路与算法：易知G是k-部图（不一定、也无须是完全k-部图）。
算法：设v是G中度最大的顶点，显然v的邻点应该与v着色不同。在距离v为2的
顶点中，依次选取G中度最大且互不相邻的顶点，得到包含v的一个极大独立集V1，
设V=V1∪V2，V1∩V2=?，G去掉V1中所有顶点（及其关联边）得到图
G2=(V2，E2)。则可以证明G2的顶点色数比G的顶点色数小1；且G2去掉度
小于2的顶点（若这样的顶点存在）后，任意两个顶点的距离也是不大于2的。
由递归关系可知G的顶点色数可以在n的多项式时间内确定。
↑返回顶部↑