Our math department has 10 classes that need to be scheduled in the spring. Below is a list of classes that cannot be scheduled at the same time due to teacher or enrollment constraints.
| Class | Cannot be scheduled with: |
|---|---|
| A | D I |
| B | D I J |
| C | E F I |
| D | A B F |
| E | H I |
| F | I |
| G | J |
| H | E I J |
| I | A B C E F H |
| J | B G H |
1.) Represent the data in some type of graph or display.
2.) Find the minimum number of time slots needed to schedule all of the classes. Use any method that your group can agree upon.
3.) Write a description of the method you used by detailing what you did at each step. This will help when defending your solution to the class.
4.) Find a schedule of classes to represent your findings. (Which classes can be put together in your number of time slots?)
Is this solution unique? Why or why not? If not can you find another one?