Imagine that the final exams for five courses need to be sched- uled, and only two time slots are available. There are plenty of classrooms, but no student can take two exams simultaneously. The classlists for the five course are • Classlist for course 1: c1 = {Akiko,Erin,Sandy} {Carl, Dan, Wilma} • Classlist for course 2: c2 = • Classlist for course 3: c3 = {Akiko,Bart,Terry} • Classlist for course 4: c4 = {Erin, Dan, Val} • Classlist for course 5: c5 ={Carl, Bart,José}

Programming Logic & Design Comprehensive
9th Edition
ISBN:9781337669405
Author:FARRELL
Publisher:FARRELL
Chapter6: Arrays
Section: Chapter Questions
Problem 5PE
icon
Related questions
Question
(a) Draw the intersection graph for the classlists.
(b) What is the chromatic number of this graph? Briefly justify your
answer.
(c) Is there an exam schedule that meets the requirements? Briefly jus-
tify your answer.
(d) Now suppose Dan decides to drop course 4. How do your answers
change?
Transcribed Image Text:(a) Draw the intersection graph for the classlists. (b) What is the chromatic number of this graph? Briefly justify your answer. (c) Is there an exam schedule that meets the requirements? Briefly jus- tify your answer. (d) Now suppose Dan decides to drop course 4. How do your answers change?
Imagine that the final exams for five courses need to be sched-
uled, and only two time slots are available. There are plenty of classrooms,
but no student can take two exams simultaneously. The classlists for the
five course are
• Classlist for course 1: ci
{Akiko,Erin,Sandy}
• Classlist for course 2: c2
{Carl, Dan, Wilma}
• Classlist for course 3: c3
{Akiko,Bart,Terry}
• Classlist for course 4: C4
{Erin, Dan, Val}
• Classlist for course 5: c5
{Carl, Bart,José}
Transcribed Image Text:Imagine that the final exams for five courses need to be sched- uled, and only two time slots are available. There are plenty of classrooms, but no student can take two exams simultaneously. The classlists for the five course are • Classlist for course 1: ci {Akiko,Erin,Sandy} • Classlist for course 2: c2 {Carl, Dan, Wilma} • Classlist for course 3: c3 {Akiko,Bart,Terry} • Classlist for course 4: C4 {Erin, Dan, Val} • Classlist for course 5: c5 {Carl, Bart,José}
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Knowledge Booster
Software Development
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Programming Logic & Design Comprehensive
Programming Logic & Design Comprehensive
Computer Science
ISBN:
9781337669405
Author:
FARRELL
Publisher:
Cengage