离散数a学课件-第5章-5、6.pptVIP

三、顶点着色的算法例解7 解 v1 v2 v3 v4 v5 v7 v6 c1 C1={c1} C2={c2} C3={c3} C4={c1,c2,c4} C5={c2,c4,c5} C6={c2,c3,c4,c5,c6} C7={c2,c3,c4,c5,c6,c7} c2 （4）转到（2），直到所有顶点都着色为止 （2）标顶点vi (i=1,2,…,n)的颜色集Ci的第一种颜色ck c3 c1 三、顶点着色的算法例解8 解 v1 v2 v3 v4 v5 v7 v6 c1 C1={c1} C2={c2} C3={c3} C4={c1,c2,c4} C5={c2,c4,c5} C6={c2,c3,c4,c5,c6} C7={c2,c3,c4,c5,c6,c7} c2 （3）对顶点vi的所有邻接点vj(ji)，作Cj= Cj-{ck}； c3 c1 三、顶点着色的算法例解9 解 v1 v2 v3 v4 v5 v7 v6 c1 C1={c1} C2={c2} C3={c3} C4={c1,c2,c4} C5={c2,c4,c5} C6={c2,c3,c4,c5,c6} C7={c2,c3,c4,c5,c6,c7} c2 （4）转到（2），直到所有顶点都着色为止 （2）标顶点vi (i=1,2,…,n)的颜色集Ci的第一种颜色ck c3 c1 c2 三、顶点着色的算法例解10 解 v1 v2