一个明显的不用太多颜色来着色图的方法是下面的贪婪算法(greedy algorithm): 从图G的一个固定顶点序列，…，开始，依次考虑顶点，给每个顶点贴着第 一个可用的颜色，比如，在1，·，-1中，找到的邻点中还未用过的最小正整 数来给顶点着色.用这种方法，永远不会使用多于△(G)+1种颜色，即使对选 择不当的序列1，.，n也是一样，如果G是完全图或者奇圈，那么这是最好可 能的