A banquet center has eight different special rooms. Each banquet requires some subset of these eight rooms. Suppose that there are 12 evening banquets that we wish to schedule in a given week (seven days). Two banquets that are scheduled on the same evening must use different special rooms. Model and restate this scheduling problem as a graph-coloring problem.
Hi there! Click one of our representatives below and we will get back to you as soon as possible.