#Powell

[学习笔记]韦尔奇.鲍威尔法(Welch Powell)

1) 将图G中的结点按度数递减的次序进行排列(相同度数的结点的排列随意)。 2) 用第一种颜色,对第一点着色,并按排列次序对与前面结点不相邻的每一点着同样的颜色。 3) 用第二种颜色对尚未着色的点重复第2步,直到所有的点都着上颜色为止。   ...