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, Politics Dennis: English, French, Art Benjie: Science, Politics, Philosophy Eugene: Politics, Art, Philosophy Corinne: Math, Philosophy, Art Ferdie: Math, Science, Music Draw a graph representing this problem. Using vertex coloring, find the fewest number of days required to schedule all exams. Suggest one possible schedule.

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, Politics Dennis: English, French, Art Benjie: Science, Politics, Philosophy Eugene: Politics, Art, Philosophy Corinne: Math, Philosophy, Art Ferdie: Math, Science, Music Draw a graph representing this problem. Using vertex coloring, find the fewest number of days required to schedule all exams. Suggest one possible schedule.

Algebra and Trigonometry (MindTap Course List)

4th Edition

ISBN:9781305071742

Author:James Stewart, Lothar Redlin, Saleem Watson

Publisher:James Stewart, Lothar Redlin, Saleem Watson

Chapter14: Counting And Probability

Section14.1: Counting

Problem 84E

See similar textbooks