Question 1. Instructors at the local community center are planning the summer schedule of music classes. They want to create a weekly schedule. There should be at most one class time each night, although multiple classes can be held at the same time. Appa teaches Harmonica, Iroh teaches Singing. Jet teaches Guitar, Suki teaches Bass, and Mai teaches Piano. Iroh wants to take the Bass class and the Harmonica class, Appa wants to take the Singing class, Jet wants to take the Harmonica class, and Mai wants to take the Guitar class. Everyone wants to take Piano. 1)a) Draw a graph with each class as a vertex, and draw an edge between any two classes that a single person wants to attend (either as an instructor or as a student). For example, Appa teaches Har- monica and wants to take Singing, so you should draw an edge between the Harmonica and Singing classes. 1)b) Find a proper coloring of this graph, using as few colors as possible. You should redraw the graph and color it with the 'colors' Mon, Tue, Wed, Thur, Fri, Sat, Sun. 21)c) Use your coloring to create a weekly schedule wherein everyone gets to attend all of the classes they are interested in, while using as few days as possible.
Question 1. Instructors at the local community center are planning the summer schedule of music classes. They want to create a weekly schedule. There should be at most one class time each night, although multiple classes can be held at the same time. Appa teaches Harmonica, Iroh teaches Singing. Jet teaches Guitar, Suki teaches Bass, and Mai teaches Piano. Iroh wants to take the Bass class and the Harmonica class, Appa wants to take the Singing class, Jet wants to take the Harmonica class, and Mai wants to take the Guitar class. Everyone wants to take Piano. 1)a) Draw a graph with each class as a vertex, and draw an edge between any two classes that a single person wants to attend (either as an instructor or as a student). For example, Appa teaches Har- monica and wants to take Singing, so you should draw an edge between the Harmonica and Singing classes. 1)b) Find a proper coloring of this graph, using as few colors as possible. You should redraw the graph and color it with the 'colors' Mon, Tue, Wed, Thur, Fri, Sat, Sun. 21)c) Use your coloring to create a weekly schedule wherein everyone gets to attend all of the classes they are interested in, while using as few days as possible.
Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.4: Applications
Problem 3EQ: A florist offers three sizes of flower arrangements containing roses, daisies, and chrysanthemums....
Related questions
Question
Transcribed Image Text:Question 1. Instructors at the local community center are planning the summer schedule of music
classes. They want to create a weekly schedule. There should be at most one class time each night,
although multiple classes can be held at the same time. Appa teaches Harmonica, Iroh teaches Singing,
Jet teaches Guitar, Suki teaches Bass, and Mai teaches Piano. Iroh wants to take the Bass class and the
Harmonica class, Appa wants to take the Singing class, Jet wants to take the Harmonica class, and Mai
wants to take the Guitar class. Everyone wants to take Piano.
Q1)a) Draw a graph with each class as a vertex, and draw an edge between any two classes that a single
person wants to attend (either as an instructor or as a student). For example, Appa teaches Har-
monica and wants to take Singing, so you should draw an edge between the Harmonica and Singing
classes.
Q1)b) Find a proper coloring of this graph, using as few colors as possible. You should redraw the graph
and color it with the colors' Mon, Tue, Wed, Thur, Fri, Sat, Sun.
Q1) c) Use your coloring to create a weekly schedule wherein everyone gets to attend all of the classes they
are interested in, while using as few days as possible.
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 3 images
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Elementary Geometry for College Students
Geometry
ISBN:
9781285195698
Author:
Daniel C. Alexander, Geralyn M. Koeberlein
Publisher:
Cengage Learning
Elementary Algebra
Algebra
ISBN:
9780998625713
Author:
Lynn Marecek, MaryAnne Anthony-Smith
Publisher:
OpenStax - Rice University
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning