【正确答案】设G是一个简单图，用G的结点表示有几门课程，以此作为图中结点．每个同学选若干门课，若有两门课同时被同一个同学选修，则在图中这两门课对应结点间加一条弧线，相邻两顶点不能涂同一种颜色．求所用颜色种类的最小数．因此，图的一个适当的着色就是同一时间考试的对应科目，最小色数则表示安排考试时间的最少次数．
   若无边，则解为1；若边不构成环，解为2；若边构成环，则需将若干边断开使之不能成环，然后再加上若干种颜色．