图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]的[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]重着色是对[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]的顶点指定含有[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]种不同颜色的集合，使得相邻的顶点不具有相同的颜色。用[tex=2.571x1.357]lsX9bnoAIqJRluz1idKvEg==[/tex]表示使[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]能用[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]种颜色进行[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]重着色的最小正整数[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]。例如，[tex=4.5x1.357]O8AM8oMknymDzH/A/UPcpRtsrDylgCOEb1C50t5fWiI=[/tex]。 为了看出这一点，注意，如下图所示，只用4种颜色，就可以对[tex=1.071x1.214]cbTtaIQxuRVmaJ6c2Q01xg==[/tex]的每个顶点指定两种颜色，使得两个相邻顶点不具有相同的颜色。另外，少于4种颜色是不够的，因为顶点[tex=0.857x1.0]PiGrv8EQTcGrBqYP+1Jgrg==[/tex]和[tex=0.857x1.0]kOrE8QZOBNrVPwKL6QRvYg==[/tex]每个都必须指定两种颜色，而且不能对[tex=0.857x1.0]PiGrv8EQTcGrBqYP+1Jgrg==[/tex]和[tex=0.857x1.0]kOrE8QZOBNrVPwKL6QRvYg==[/tex]指定相同颜色。[img=370x192]179c9d4c3e5515a.png[/img]求下列这些值：[tex=3.714x1.357]vAmcQTWjiAsR5g+0nLjwK1kw1OHa2wubYe4HXCwC6+M=[/tex]