单选题 某学院10名研究生(B1~B10)选修6门课程(A~F)的情况如表4-1所示(用√表示选修)。

{{B}}表4-1 各学生选修课程情况表{{/B}}

B1
B2
B3
B4
B5
B6
B7
B8
B9
B10
A
B
C
D
E
F

【正确答案】 D
【答案解析】
[要点解析] 解法1(传统思考的试排法):首先,安排第1天上午考课程A。那么下午考什么呢?如考课程B,则研究生B1反对;如考课程C,则研究生B2反对;如考课程D,则研究生B1反对;如考课程F,则研究生B3反对;而考课程E则没有人反对,所以只能考课程E。
第二天上午安排课程B,那么下午考什么呢?如考课程D,则研究生B1反对;如考课程F,则研究生V4反对;而考课程C则没有人反对,所以只能安排考课程C。
剩余的课程D与F只能安排在最后一天,并没有反对意见。按字母顺序,上午安排考课程D,下午安排考课程F。
解法2(图示法):将6门课程作为6个节点画出,如图4-7所示。