算法设计期末复习题

算法分析与设计复习题1、对于下图，写出图着色算法得出一种着色方案的过程。解：K←1X[1] ←1 , 返回 trueX[2]←1,返回false; X[2]←X[2]+1=2, 返回 trueX[3]