学生证上面的照片有什么规定吗?
-
余江二中学生证照片:图片3-着色问题论P≠NP,应用四色定理
摘要:本文研究了图的顶点3-着色问题,特别是针对简单胡图进行了深入探讨。文章定义了胡图、素图等概念,并给出了五种性质和三个命题。通过对胡图的结构性质分析,证明了简单胡图3-着色问题没有多项式时间算法,从而证明了P≠NP。此外,文章还给出了平面图4-着色算法。
摘要:本文研究了图的顶点3-着色问题,特别是针对简单胡图进行了深入探讨。文章定义了胡图、素图等概念,并给出了五种性质和三个命题。通过对胡图的结构性质分析,证明了简单胡图3-着色问题没有多项式时间算法,从而证明了P≠NP。此外,文章还给出了平面图4-着色算法。