Question: Show your solution 2. A school has six irregular graduating seniors: Alan, Benjie, Corinne, Dennis, Eugene, and Ferdie. You must prepare a special final exam
Show your solution

2. A school has six irregular graduating seniors: Alan, Benjie, Corinne, Dennis, Eugene, and Ferdie. You must prepare a special final exam schedule for these students. Note: Students can take all the exams in one day but students with common subject cannot be scheduled on the same day. Given below are the names of the students and the subjects that each is currently taking up: Alan: English, Science Dennis: English, Arts Benjie: Science, Politics, Philosophy Eugene: Politics, Arts, Philosophy Corinne: Math, Philosophy, Arts Ferdie: Math, Science Draw a graph representing this problem. Using vertex coloring, find the fewest number of days required to schedule all exams. Suggest one possible schedule. (15 points)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
