色数( hromatic number) k色图:可k-着色,但不可(k1)着色 色数:着色所需最少颜色数 点色数x(G,边色数(G,面色数x*(G) 秦例:x(G)=2,x(G=4,x(G)=3 《集合论与图论》第25併《集合论与图论》第25讲 4 色数(chromatic number) k-色图: 可k-着色,但不可(k-1)-着色 色数: 着色所需最少颜色数 点色数χ(G), 边色数χ’(G), 面色数χ*(G) 例: χ(G)=2, χ’(G)=4, χ*(G)=3