
Use the technique that we used in Example 7 to do Exercises 51–54. We do not list duplicate information in the tables.
Avoiding Conflicts. The Griffins are looking forward to a “Family Guy” wedding, but there is concern about the impending rehearsal dinner because certain people invited to the dinner just don’t get along with each other. Therefore, it is important that people who are not friendly be seated at different tables. Use the information in the table to determine a satisfactory seating arrangement for the dinner using as few tables as possible.
Example 7 Using a Graph Theory Model to Schedule Committees
Each member of a city council usually serves on several committees to oversee the operation of various aspects of city government. Assume that council members serve on the following committees: police, parks, sanitation, finance, development, streets, fire department, and public relations. Use Table 4.1, which lists committees having common members, to determine a conflict-free schedule for the meetings. We do not duplicate information in Table 4.1. That is, because police conflicts with fire department, we do not also list that fire department conflicts with police.
Solution: Recall that in building a graph model, we must have two things:
A set of objects—in this case, the set of committees.1. A relationship among the objects. We will say that two committees are related if the two committees have members in common. So we can model the information in Table 4.1 by the graph in Figure 4.19.
This problem is similar to the map-coloring problem. If we color this graph, then all vertices having the same color represent committees that can meet at the same time. We show one possible coloring of the graph in Figure 4.1.
From Figure 4.19, we see that the police, streets, and sanitation committees have no common members and therefore can meet at the same time. Public relations, development, and the fire department can meet at a second time. Finance and parks can meet at a third time.

Want to see the full answer?
Check out a sample textbook solution
Chapter 4 Solutions
Mathematics All Around (6th Edition)
- Problem 5 ( Marybeth is also interested in the experiment from Problem 2 (associated with the enhancements for Captain America's shield), so she decides to start a detailed literature review on the subject. Among others, she found a paper where they used a 2"(4-1) fractional factorial design in the factors: (A) shield material, (B) throwing mechanism, (C) edge modification, and (D) handle adjustment. The experimental design used in the paper is shown in the table below. a. Run A B с D 1 (1) -1 -1 -1 1 2 a 1 -1 -1 1 3 bd -1 1 -1 1 4 abd 1 1 -1 1 5 cd -1 -1 1 -1 6 acd 1 -1 1 -1 7 bc -1 1 1 -1 abc 1 1 1 -1 paper? s) What was the generator used in the 2"(4-1) fractional factorial design described in the b. Based on the resolution of this design, what do you think about the generator used in the paper? Do you think it was a good choice, or would you have selected a different one? Explain your answer in detail.arrow_forwardNot use ai pleasearrow_forwardIn the xy-plane, an angle 0, in standard position, has a measure of the following is true? T. Which of 3 A The slope of the terminal ray of the angle is 1. B The slope of the terminal ray of the angle is 1. C D 3 The slope of the terminal ray of the angle is ✓ 2 The slope of the terminal ray of the angle is √3.arrow_forward
- y'''-3y''+4y=e^2x Find particular solutionarrow_forwardNo chatgpt pls will upvote Already got wrong chatgpt answer Plzarrow_forward1 -1- Ο Graph of f y = + y = 1 + 1/2 ·2· x Graph of g y = 1- 플 The figure gives the graphs of the functions f and g in the xy-plane. The function of is given by f(x) = tan¹ x. Which of the following defines g(x)? A tan 1 x + 1 B - tan 1 x + П 2 C tan-1 (2/2) + 1 D tan-1 (2/2) + 1/1arrow_forward
- In Problems 10-4, use the method of undetermined coefficients to determine the form of a particular solution for the given equation.arrow_forwardIn Problems 10-40, use the method of undetermined coefficients to determine the form of a particular solution for the given equation. 2 1. y"" - 2y" - 5y/+6y= e² + x²arrow_forwardmatch the equation to it's respective directional field in the image, justify your answer a. dy/dx=x-1 b. dy/dx=1 - y^2 c. dy/dx=y^2 - x^2 d. dy/dx=1-x e. dy/dx=1-y f. dy/dx=x^2 - y^2 g. dy/dx=1+y h. dy/dx=y^2 - 1arrow_forward
- 4. The runway at the Piarco International airport has an equation of -3(x-2y) = 6. If the Priority Bus Route passes through the geometric coordinate (1,-9) and is perpendicular to the runway at the Piarco International airport. Determine the following: a. State two geometric coordinates which the runway at the Piarco International airport passes through. b. Derive the equation of the Priority Bus Route. [2 marks] [6 marks]arrow_forwardUse Euler and Heun methods to solve y' = 2y-x, h=0.1, y(0)=0, compute y₁ys, calculate the Abs_Error.arrow_forwardTY D om E h om ng 00 C B A G F Q ו 3 13 Details Find an Euler path for the graph. Enter your response as a sequence of vertices in the order they are visited, for example, ABCDEA. fic ► Question Help: Video Message instructor Submit Question tor arch 園 A Wind advisoryarrow_forward
- Glencoe Algebra 1, Student Edition, 9780079039897...AlgebraISBN:9780079039897Author:CarterPublisher:McGraw HillAlgebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal LittellBig Ideas Math A Bridge To Success Algebra 1: Stu...AlgebraISBN:9781680331141Author:HOUGHTON MIFFLIN HARCOURTPublisher:Houghton Mifflin Harcourt
- Holt Mcdougal Larson Pre-algebra: Student Edition...AlgebraISBN:9780547587776Author:HOLT MCDOUGALPublisher:HOLT MCDOUGALMathematics For Machine TechnologyAdvanced MathISBN:9781337798310Author:Peterson, John.Publisher:Cengage Learning,





