将 G 中的结点按度数递减的次序排序. 用第一种颜色, 对第一点着色, 并按排列次序对与前面结点不相邻的每一点进行同样的着色. 用第二种颜色对尚未着色的点重复第二步. 并不总能得到最少颜色数目的着色方法.