题目

离散数学
计算机系期末要安排7门公共课的考试,课程编号为1到7,下列每一对课程有学生同时选修:1和2,1和3,1和4 ,1和7,2和3,2和4,2和6 ,2和7,3和4,4和5,4和6,5和6,6和7,这7门课的考试至少要安排在几个不同的时间段?给出一个安排方案?

提问时间：2020-11-21

答案

　　做法：把有学生同事选修的课程用线连接起来,再把没有线相连的编号分组列出,穷举即可,我找到4种不同考试安排方案：
　　1；2,5；3,6；4,7.
　　1,5；2；3,6；4,7.
　　1,6；2,5；3,7；4.
　　1,6；2；3,5；4,7.
至少要安排4 个不同的时间段.可能还有……