切换到宽版
  • 5712阅读
  • 0回复

大牛求助!!+这道题我该怎麽去做? [复制链接]

上一主题 下一主题
离线战神vista
 
只看楼主 倒序阅读 0 发表于: 2006-10-15
20. 假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数,下面给出的哪(些)组d 值合理(     )。
  A){5,4,4,3,1}   B){4,2,2,1,1}   C){3,3,3,2,2}
  D){5,4,3,2,1}   E){2,2,2,2,2}
1. 无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少_______个顶点。
2. 某年级学生共选修6门课程,期末考试前,必须提前将这6门课程考完,每人每天只在下午至多考一门课程,设6门课程为C1,C2,C3,C4,C5,C6,S(Ci)为学习Ci 的学生集合。已知S(Ci)∩S(C6)≠ф,i=1,2,...,5,S(Ci)∩S(Ci+1)≠ф,i=1,2,3,4,S(C5)∩S(C1)≠ф,问至少安排_____天才能考完这6门课程。
快速回复
限100 字节
 
上一个 下一个