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é}

C++ for Engineers and Scientists
4th Edition
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Bronson, Gary J.
Chapter11: Introduction To Classes
Section11.5: A Closer Look: Uml Class And Object Diagrams
Problem 7E
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
C++ for Engineers and Scientists
C++ for Engineers and Scientists
Computer Science
ISBN:
9781133187844
Author:
Bronson, Gary J.
Publisher:
Course Technology Ptr