点色数性质 x(G=1台G是零图 n (G)=2÷G是非零图二部图 秦G可2着色→G是二部图G无奇圈 (C=2,n偶数xN)=3,n奇数 3,n奇数 4,n偶数 《集合论与图论》第25讲《集合论与图论》第25讲 5 点色数性质 χ(G)=1 ⇔ G是零图 χ(Kn)=n χ(G)=2 ⇔ G是非零图二部图 G可2-着色 ⇔ G是二部图 ⇔ G无奇圈 χ(Cn)= 2, n偶数 χ(Wn)= 3, n奇数 3, n奇数 4, n偶数