Use the technique that we used in Example 7 to do Exercises 51 –54. We do not list duplicate information in the tables.
The table summarizes the Facebook “is a friend of” relationship among eight people.
a. Draw a graph to represent this situation
b. Is the graph connected?
c. Does the graph have any bridges?
d. Would it affect the communication within this group if Caleb and Ben unfriend each other?
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
MYLAB MATH WITH PEARSON ETEXT FOR MATHEM
- Use the method of undetermined coefficients to solve the given nonhomogeneous system.X' = −1 33 −1 X + −4t2t + 2 X(t) =arrow_forward5) You are purchasing a game for $30. You have a 5% off coupon and sales tax is 5%. What will your final price be? Does it matter if you take off the coupon first or add in the tax first? 6) You have ten coupons that allow you to take 10% off the sales price of a jacket, and for some strange reason, the store is going to allow you to use all ten coupons! Does this mean you get the jacket for free? Let's really think about what would happen at the checkout. First, the teller would scan the price tag on the jacket, and the computer would show the price is $100. After the teller scans the first coupon, the computer will take 10% off of $100, and show the price is $90. (Right? Think about why this is.) Then after the teller scans the second coupon, the computer will take 10% off of $90. (a) Continue this reasoning to fill in the table below showing the price of the jacket (y) after you apply x coupons. (b) Make a graph showing the price of the jacket from x = 0 to x = 10 coupons applied.…arrow_forwardDetailed report without CHATGPT, accept if you can give with code and plots, previous reported . Do not waste my question.arrow_forward
- Please do not give inappropriate solutions, previous question reported, i need correct report solution for this, NO CHATGPTarrow_forwardNeed detailed report without CHATGPT, accept if you can give with code and plots, previous reported Plots are required.arrow_forwardNeed detailed report without CHATGPT, accept if you can give with code and plots, previous reportedarrow_forward
- What would you say about a set of quantitative bivariate data whose linear correlation is -1? What would a scatter diagram of the data look like? (5 points)arrow_forward1. Which set of parametric equations is shown in the graph below? Explain your reasoning. a) x = t; y = t² b) x = = t²; y = t -3-2-1 5 4 3 2 1 12 3 2. Using the graph of f, a. determine whether dy/dt is positive or negative given that dx/dt is negative and b. determine whether dx/dt is positive or negative given that dy/dt is positive. Explain your reasoning. 2 f x 1 2 3 4arrow_forwardFind the perimeter of the triangle. Express the perimeter using the same unit of measure that appears on the given sides. 9 ft 13 ft 6 ft The perimeter isarrow_forward
- Use the formula for Pr to evaluate the following expression. 9P5 9P5 =☐arrow_forwardFind the volume of the figure. The volume of the figure is 3 m 3 m 3 marrow_forwardFind the circumference and area of the circle. Express answers in terms of and then round to the nearest tenth. Find the circumference in terms of C= (Type an exact answer in terms of x.) Find the circumference rounded to the nearest tenth. C= Find the area in terms of A= (Type an exact answer in terms of x.) Find the area rounded to the nearest tenth. A= 10 cmarrow_forward
- Big Ideas Math A Bridge To Success Algebra 1: Stu...AlgebraISBN:9781680331141Author:HOUGHTON MIFFLIN HARCOURTPublisher:Houghton Mifflin HarcourtAlgebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal LittellGlencoe Algebra 1, Student Edition, 9780079039897...AlgebraISBN:9780079039897Author:CarterPublisher:McGraw Hill
- Holt Mcdougal Larson Pre-algebra: Student Edition...AlgebraISBN:9780547587776Author:HOLT MCDOUGALPublisher:HOLT MCDOUGALCollege Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage LearningAlgebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage




