摘要： 1) 将图 G 中的结点按度数递减的次序进行排列(相同度数的结点的排列随意)。 2) 用第一种颜色，对第一点着色，并按排列次序对与前面结点不相邻的每一点着同样的颜色。 3) 用第二种颜色对尚未着色的点重复第2 步, 直到所有的点都着上颜色为止。 例 试用韦尔奇×鲍威尔法对图进行着色:解：•按度数递减次序排列各点C A B F G H D E•第一种颜色：C, A, G•第二种颜色：B, H, D, E•第三种颜色: F所以图是三色的。另外图不能是两色的,因为图中有A,B,F两两相邻,所以 x(G)=3续 已知研究生选课情况，安排课程考试的日程 研究生选课情况表 姓名 选修课1 选修课 阅读全文

摘要： 整数划分问题将正整数n表示成一系列正整数之和，n=n1+n2+n3+...+nk(其中，n1≥n2≥...≥nk≥1,k≥1)正整数n的这种表示称为正整数n的划分。正整数n的不同的划分个数称为正整数n的划分数，记作P(n)。例如，正整数6有如下11种不同的划分，所以P(6)=11。6;5+1;4+2,4+1+1;3+3,3+2+1,3+1+1+1;2+2+2,2+2+1+1,2+1+1+1+1;1+1+1+1+1+1;在正整数n的所有不同的划分中，将最大加数Nmax不大于m的划分个数记作Q(n,m)。首先我们能知道Q(n,1)=1,n≥1,就是Nmax不大于1的时候，如Q(6,1)即为1+1+ 阅读全文