试题5（2008年上半年试题68）
某学院10名博士生（B1～B10）选修6门课程（A～F）的情况如表21-3所示（用√表示选修）。
表21-3 课程选修表
现需要安排这6门课程的考试，要求是：
（1）每天上、下午各安排一门课程考试，计划连续3天考完；
（2）每个博士生每天只能参加一门课程考试，在这3天内考完全部选修课；
（3）在遵循上述两条的基础上，各课程的考试时间应尽量按字母升序做先后顺序安排（字母升序意味着课程难度逐步增加）。
为此，各门课程考试的安排顺序应是 （68） 。
（68）A．AE，BD，CF
B．AC，BF，DE
C．AF，BC，DE
D．AE，BC，DF
试题5分析
将6门课程作为6个结点画出，如图21-7所示。
图21-7 图示法
我们可以在两个课程结点之间画连线表示他们不可以在同一天安排考试，那么，每个博士生的各门选修课程之间都应画出连线。例如，B1博士生选修了A、B、D三门课程，则ABD之间都应有连线，表示这三门课中的任何二门都不能安排在同一天。
从图21-7看出，能够安排在同一天考试的课程（结点之间没有连线）有：AE、BC、DE、DF。
因此，课程A必须与课程E安排在同一天。课程B必须与课程C安排在同一天，余下的课程D只能与课程F安排在同一天。
试题5答案
（68）D
在线客服
共有条评论 网友评论