◆设G是连通、没有自环的图,如果有多重 边,则可删去多重边,用一条边代替,因此 下面考虑连通简单图G ◆有几类图的色数是很容易决定的,即: ◆定理66:(1)G是零图当且仅当x(G)=1 ◆(2)对于完全图K有x(K=n而; ◆(3)对于n个顶点构成的回路Cn当n是偶数 时,x(Cn)=2;当n是奇数时,x(Cn=3; ◆(4)G是二分图当且仅当x(G)=2。 设G是连通、没有自环的图,如果有多重 边,则可删去多重边,用一条边代替, 因此 下面考虑连通简单图G。  有几类图的色数是很容易决定的, 即:  定理6.6：(1)G是零图当且仅当(G)=1;  (2)对于完全图Kn ,有(Kn )=n,而;  (3)对于n个顶点构成的回路Cn ,当n是偶数 时, (Cn )=2;当n 是奇数时, (Cn )=3;  (4)G是二分图当且仅当(G)=2