Scheduling Courses

Have you joined Carrots yet?

Have you joined Carrots yet?

The Carrot University has already taken in students and have had them sign up for several different courses.

The university is trying to organize the courses into several (non-overlapping) time slots. All courses in the same slot are run concurrently. So that a student may attend all the courses he signed up for, the university requires that different slots are allocated to different courses which have overlapping audiences (i.e, if the same student has signed up for both courses).

To save time, the university wants to organize the courses in as few slots as possible.

Which of the following graph theory problems can this scenario be modeled as?


Problem Loading...

Note Loading...

Set Loading...