62顶点着色 ◆定义6.4设G是一个没有自环的图,对G 的每个顶点着色,使得没有两个相邻的顶 点着上相同的颜色,这种着色称为图的正 常着色。图G的顶点可用k种颜色正常着 色,称G为k可着色的。使G是k可着色 的数k的最小值称为G的色数,记为x(G)。 如果x(G)=k则称G是k色的。 ◆如下图a)中的图的色数是4,(b)中的图的 色数是3。6.2顶点着色  定义 6.4:设G是一个没有自环的图, 对G 的每个顶点着色, 使得没有两个相邻的顶 点着上相同的颜色,这种着色称为图的正 常着色。图G的顶点可用k种颜色正常着 色, 称G为k-可着色的。使G是k-可着色 的数k的最小值称为G的色数, 记为(G)。 如果(G)=k,则称G是k色的。  如下图(a)中的图的色数是4, (b)中的图的 色数是3