Scheduling Students in a film class have volunteered to form groups and create several short films. The class has three digital video cameras that may be checked Out for one day only, and it is expected that each group will need the entire day to finish shooting All members of each group must participate in the film they volunteered for, so a student cannot work on more than one film on any given day.
Film I will be made by Brian, Angela. and Kate.
Film 2 will be made by Jessica, Vince, and Brian.
3 Will be made by Corey, Brian, and Vince.
Film 4 will be made by Ricardo, Sarah. and Lupe.
Film 5 Will be made by Sarah, Kate, and Jessica.
Film 6 Will be made by Angela, Corey, and Lupe.
Use graph coloring to design a schedule for lending the cameras. using the smallest possible number of days. so that each group can shoot its film and all members can participate.
The schedule for lending the cameras by possible ways.
Represent the information by a graph
|Film 1||Film 2||Film 3||Film 4||Film 5||Film 6|