Ambassadors from countries A, B, C, D, E, and F are to be seated around a circular conference table. Friendly relations among the various countries are described as follows: A has friendly relations with B and F. B has friendly relations with A, C, and E. C has friendly relations with B, D, E, and F. E has friendly relations with B, C, D, and F. All friendly relations are mutual. Using vertices to represent countries and edges to represent friendly relations, draw a graph that models the information given. Then use a Hamilton circuit to devise a seating arrangement around the table so that the ambassadors from B and E are seated next to each other, and each ambassador represents a country that has friendly relations with the countries represented by the ambassadors next to him or her.
Want to see the full answer?
Check out a sample textbook solutionChapter 14 Solutions
Thinking Mathematically Plus MyLab Math -- Access Card Package (7th Edition) (What's New in Service Math)
- Monroe County is trying to determine where to place the county fire station. The locations of the county’s four major towns are as follows: (10, 20), (60, 20), (40, 30), and (80, 60) (see Figure 7.50). Town 1 averages 40 fires per year; town 2, 25 fires; town3, 20 fires; and town 4, 30 fires. The county wants to build the fire station in a location that minimizes the average distance that a fire engine must travel to respond to a fire. Because most roads run in either an east-west or a north-south direction, the fire engine must do the same. For example, if the fire station islocated at (30, 40) and a fire occurs at town 4, the fire engine has to travel *80 2 30* 1 * 60 2 40* 5 70 miles to the fire. a. Determine where the fire station should be located.b. Use SolverTable to see how the optimal location of the fire station changes as the number of fires at town 3 changes.arrow_forwardQ14C. Consider the graph with the following vertices and edges: V = {a, b, c, d, e, f, g} E = {{a, b}, {a, c}, {a, d}, {a, f}, {b, c)}, {b, e}, {b, f}, {c, d}, {c, g}, {d, e}, {d, f}, {f, g}} b a d e (1) g Which of the following sets of edges represent subgraphs of the graph that are trees? (Select all that apply.) {{a, b}, {a, c}, {a, d}} {[a, b}, {a, c}, {a, f}, {b, f}, {d, e}, {f, g}} |{{a, c}, {a, f}, {b, e}, {b, f}, {d, f}, {f, g}} {{a, b}, {b, c}, {a, f}, {c, d}, {d, e}, {f, g}} {{a, c}, {a, f}, {b, c}, {c, d}, {c, g}, {d, e}}arrow_forwardThe floor plan of a five-room house is shown. The rooms are labeled A, B, C, D, and E. The outside of the house is labeled F. The openings represent doors. Use the floor plan to answer the questions below. A B E a. Draw a graph that models the connecting relationships in each floor plan. Use vertices to represent the rooms and the outside, and edges to represent the connecting doors. Choose the correct answer below. A F А C В A D В E D В B D E D E F Yes - a path exists No such path exists DA BFCE Drag the correct answer into the target below, then, if a path exists, drag the vertex labels to the appropriate locations in the path. b. Use your graph to determine if it is possible to find a path that uses each door only once. c. If such a path exists, find one. If a path exists, it goes from F to B to E to to to to toarrow_forward
- Find All vertices that are adjacent to v1. O v4 O v2, v1, v3 V5 O e1,e2, e7 O v5, v2 O e6 v1, v2, v3, v5 e 1 VI es e2 e5 • V4 e7 e 3. V2 e6 V3arrow_forwardQ10B. Consider the graph with the following vertices and edges: V = {a, b, c, d, e, f, g} E = {{a, b}, {a, c}, {a, f}, {b, c}, {b, f}, {c, d}, {c, g}, {d, e}, {d, f}, {f, g}} a C d e g Which of the following are examples of circuits within the graph? (Select all that apply.)arrow_forwardDiscrete matharrow_forward
- part (iii)arrow_forwardQ10D. Consider the graph with the following vertices and edges: V = {a, b, c, d, e, f, g} E = {{a, b}, {a, c}, {a, d}, {a, f}, {b, c}, {b, e}, {b, f}, {c, d}, {c, g}, {d, e}, {d, f}, {f, g}} Which of the following are examples of circuits within the graph? (Select all that apply.) Question 10 options: < e, d, f, g, c > < b, c, a, b > < a, b, c, g, f, d > < a, c, f, a > < b, f, d, a, b >arrow_forwardG2. Draw a graph with the set of vertices V = {a, b, c, d} and the set of edges E= {{b, c), {c, d), (a, d}}. Find the degree of vertex a.arrow_forward
- 3. Travel Nicole wants to tour Asia. She will start and end her journey in Tokyo and visit HongKong, Bangkok, Seoul, and Beijing. The airfares available to her betweencities are given in the table. Draw a weighted graph that represents the travel costs between cities and use thealgorithm to find a low-cost route. Highlight/color the edges to show the circuit.arrow_forwardb. Number of boys and girls in each block: Let's say you want to graph the number of boys and girls in each grade level in a school. You have five grade levels: kindergarten, first grade, second grade, third grade, and fourth grade. In kindergarten, there are 15 boys and 10 girls. In first grade, there are 20 boys and 18 girls. In second grade, there are 12 boys and 14 girls. In third grade, there are 16 boys and 20 girls. In fourth grade, there are 18 boys and 16 girls.Make an appropriate graph for this situation in EXCELShow the steps on how you made itarrow_forwardQ14A. Consider the graph with the following vertices and edges: V = {a, b, c, d, e, f} E = {{a, b}, {a, c}, {a, d}, {a, f}, {b, c}, {b, f}, {c, d}, {c, f}, {d, e}, {d, f} Which of the following sets of edges represent subgraphs of the graph that are trees? (Select all that apply.) Question 14 options: {{a, b}, {a, c}, {a, d}, {a, f}, {d, e}, {d, f}} {{a, b}, {a, c}, {a, d}, {a, f}, {d, e}} {{a, d}, {b, c}, {c, d}, {d, e}, {d, f}} {{a, b}, {a, c}, {a, d}, {a, f}} {{a, c}, {a, d}, {d, e}, {d, f}}arrow_forward
- Discrete Mathematics and Its Applications ( 8th I...MathISBN:9781259676512Author:Kenneth H RosenPublisher:McGraw-Hill EducationMathematics for Elementary Teachers with Activiti...MathISBN:9780134392790Author:Beckmann, SybillaPublisher:PEARSON
- Thinking Mathematically (7th Edition)MathISBN:9780134683713Author:Robert F. BlitzerPublisher:PEARSONDiscrete Mathematics With ApplicationsMathISBN:9781337694193Author:EPP, Susanna S.Publisher:Cengage Learning,Pathways To Math Literacy (looseleaf)MathISBN:9781259985607Author:David Sobecki Professor, Brian A. MercerPublisher:McGraw-Hill Education