(1),π(y3)=3 (2),C(4)={3},C-C(v4)={1,2,4,5},k=1 (1),π(y4)=1 (2),C(ys)={1},C-C(v5)={2,3,4,5},k=2 (1),π(y)=2 (2),C(v6)={1,2,3},C-C()={4,5},k=4 (1),π(6)=4 v1)】 V(4) v(2) V2(2) v3(3) v(1) 12
0.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 12 v5 v4 v3 v2 v1 v6 3 (1), ( )=3 v (2), ( )= 3 , ( ) 1, 2, 4, 5 , 1 Cv C Cv k 4 4 4 (1), ( )=1 v (2), ( )= 1 , ( ) 2, 3, 4, 5 , 2 Cv C Cv k 5 5 5 (1), ( )=2 v (2), ( )= 1, 2, 3 , ( ) 4, 5 , 4 Cv C Cv k 6 5 6 (1), ( )=4 v v5(2) v4(1) v3(3) v2(2) v1(1) v6(4)
注：(1)不能通过上面算法求出色数，例如，根据上面算法， 我们求出了一个4色方案，但G是3色图： V5 (2)Welsh-一Powelli稍微对上面算法做了一个修改，着色时 按所谓最大度优先策略，即使用上面算法时，按顶点度数由 大到小的次序着色。这样的着色方案起到了对上面算法的一 个改进作用
0.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 13 v5 v4 v3 v2 v1 v6 注: (1)不能通过上面算法求出色数，例如，根据上面算法， 我们求出了一个4色方案，但G是3色图： (2) Welsh—Powell稍微对上面算法做了一个修改，着色时 按所谓最大度优先策略，即使用上面算法时，按顶点度数由 大到小的次序着色。这样的着色方案起到了对上面算法的一 个改进作用