单选题 某学院10名博士生(B1~B10)选修六门课程(A~F)的情况如表5-14所示(用√表示选修)。

表5-14 课程选修表

B1
B2
B3
B4
85
B6
B7
B8
B9
B10
A
B
C
D
E
F
现需要安排这六门课程的考试,要求是:
1)每天上、下午各安排一门课程考试,计划连续三天考完;
2)每个博士生每天只能参加一门课程考试,在这三天内考完全部选修课;
3)在遵循上述两条的基础上,各课程的考试时间应尽量按字母升序做先后顺序安排(字母升序意味着课程难度逐步增加)。
为此,各门课程考试的安排顺序应是______。

【正确答案】 D
【答案解析】将六门课程作为六个节点画出,如图5-17所示。
[*]
我们可以在两个课程节点之间画连线表示他们不可以在同一天安排考试,那么,每个博士生的各门选修课程之间都应画出连线。例如,B1博士生选修了A、B、D三门课程,则ABD之间都应有连线,表示这三门课中的任何二门都不能安排在同一天。
从图5-16看出,能够安排在同一天考试的课程(节点之间没有连线)有:AE、BC、DE、DF。
因此,课程A必须与课程E安排在同一天。课程B必须与课程C安排在同一天,余下的课程D只能与课程F安排在同一天。