图的着色问题

韦尔奇。鲍威尔法对图G进行着色

 a）将图G中的结点按度数的递减次序排列

b）用第一种颜色对第一点着色，按排列次序，对前面的着色点不邻接的每一点用上同样的颜色

c）用第二种颜色对尚未着色的点重复（b），第三种继续。

任一平面图最多是5-色图。