Seven students want to take certain classes (1, 2, 3, 4, 5 and 6), shown in the table below: Student Classes a 1,3 b 1,4 C 2,6 d 2, 3, 6 e 3.4 f 1, 3, 5. g 5,6 Create a graph of this situation. Then, use graph coloring to determine the minimum number of colors needed in order to minimize the minimum number of time slots classes can be offered.

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter9: Systems Of Equations And Inequalities
Section9.3: Systems Of Inequalities
Problem 30E
icon
Related questions
Question
100%
Seven students want to take certain classes (1, 2, 3, 4, 5 and 6), shown in the table
below:
Student
Classes
a
1,3
b
1,4
C
2,6
d
2, 3, 6
e
3.4
f
1, 3, 5.
g
5,6
Create a graph of this situation. Then, use graph coloring to determine the minimum
number of colors needed in order to minimize the minimum number of time slots
classes can be offered.
Transcribed Image Text:Seven students want to take certain classes (1, 2, 3, 4, 5 and 6), shown in the table below: Student Classes a 1,3 b 1,4 C 2,6 d 2, 3, 6 e 3.4 f 1, 3, 5. g 5,6 Create a graph of this situation. Then, use graph coloring to determine the minimum number of colors needed in order to minimize the minimum number of time slots classes can be offered.
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer