Question 3.113
83. The faculty-student governing council at All State College has nine standing committees (such as Curriculum, Academic Standards, Campus Life) that are designated for convenience. The following table shows which committees have no member in common:
| X | X | X | X | X | |||||
| X | X | X | X | X | |||||
| X | X | X | X | X | |||||
| X | X | X | X | ||||||
| X | X | X | X | ||||||
| X | X | X | X | ||||||
| X | X | X | X | ||||||
| X | X | X | X | X | X | ||||
| X | X | X | X | X |
- Draw an appropriate graph to represent the information in the table.
- What is the minimum number of time slots in which all the committee meetings can be scheduled?
- How many rooms are needed during each time slot to accommodate the committees that are scheduled to meet in that time slot?
83.
(a) Drawings can vary. Possible renderings include the following:
(b) 3
(c) 3