计算机系期末考试时间安排:7门公共课的安排方案
根据题目中给出的每一对课程有学生同时选修的关系,可以将这7门课程的关系表示为一个图,如下所示:
1'---2'---5'---7' | | | | 3'---4'---6'
其中,每个节点表示一门课程,边表示两门课程之间有学生同时选修。可以看出,这个图可以被划分成3个不相交的子图,每个子图中的课程之间没有学生同时选修。因此,至少要安排3个不同的时间段。
一种可能的安排方案如下:
时间段1:1、3、5 时间段2:2、4、6 时间段3:7
原文地址: https://www.cveoy.top/t/topic/o3nk 著作权归作者所有。请勿转载和采集!