单选题 某学院10 名博士生(B1~B10)选修6 门课程(A~F)的情况如下表(用√表示选修) :
【正确答案】 D
【答案解析】[解析] 解法1(图示法): 将6门课程作为6个结点画出,如下图所示。 可以在两个课程结点之间画连线表示他们不可以在同一天安排考试,那么,每个博士生的各门选修课程之间都应画出连线。例如,B1博士生选修了A、B、D三门课程,则ABD之间都应有连线,表示这三门课中的任何两门都不能安排在同一天。 从上图看出,能够安排在同一天考试的课程(结点之间没有连线)有AE、BC、 DE、DF。 因此,课程A必须与课程E安排在同一天,课程B必须与课程C安排在同一天,余下的课程D只能与课程F安排在同一天。 在上述要求的基础上,尽量按字母升序排列的结果如下表所示: