2) 用第一种颜色,对第一点着色,并按排列次序对与前面结点不相邻的每一点着同样的颜色。 3) 用第二种颜色对尚未着色的点重复第2 步, 直到所有的点都着上颜色为止。 例 试用韦尔奇×鲍威尔法对图进行着色: 解: •按度数递减次序排列各点 C A B F G H D E •第一种颜色:C, A, G •第二种...
用韦尔奇·鲍威尔法对图9.76着色。a图9.76 相关知识点: 试题来源: 解析 解:①按照度数递减次排列各结点:c,g,d,e,f,h,a,b,它们的度数分别是5,5,4,4,4,4,3,3。 ②用第一种颜色对c着色,并对与c不相邻的结点f也着上同样的颜色。 ③用第二种颜色对剩下的结点g,d着色。 ④用第三种颜色对e, a...
快层入效不色山法级什快层入效不色山法级什试利用韦尔奇·鲍威尔算法分别对图2.12(a), (b)与(c)着色.快层入效不色山法级什快层入效不色山法级什快层入效不色山法级