西安电子科技大学$6.6.1[图着色的基本概念软件学院家图G正常着色是指对G中的每个结点指定一种图的色数颜色，使得没有两个邻接的结点着相同的颜色。如果可以用k种不同的颜色给图C正常着色，则称G是可k-着色的。对图G正常着色所需要的最少的颜色数，称为C的顶着色数（简称为色数），记为（C)。色数为k的图称为k色图。西安电子科技大学 图着色的基本概念 软件学院 图的色数 §6.6.1