第十九次作业 1.设 G G G 为无环图,如果把 G G G 的每条边都染上颜色,使得相邻的边的颜色不同,则这种染法为边着色。该说法( )。 A.正确 B.错误 2.设 G G G 如下图所示,则 G G G 是 3 3 3 边可着色的。该说法( )。 A.正确 B.错误 3.如下图 G G G 是著名的 P e t e r s e n Petersen Petersen
1,三种方法计算组合数 ①设计思路:第一种方法就是通过阶乘公式然后运用公式计算出组合数,第二种通过公式推导出cnk=n/(n-k)cnk-1,然后然后从ckk 开始运算到cnk,第三种方法就是通过递归从cnk开始一直运行cnk=n/(n-k)cnk-1直到ckk。 ②流程图 ③源代码 //信1605-3程浩20163667 import java.util.*; public class Zu