Excursions in Modern Mathematics (8E) [Math 11008: Explorations in Modern Mathematics] (Kent State University)
10th Edition
ISBN: 9781269446716
Author: Peter Tannenbaum
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Textbook Question
Chapter 5, Problem 53E
A security guard must patrol on foot the streets of the Green Hills subdivision shown in Fig. 5-39. The security guard wants to start and end his walk at the corner labeled A, and he needs to cover each block of the subdivision at least once. Find an optimal route for the security guard. Describe the route by labeling the edges 1, 2, 3, and so on in the order in which they are traveled. (Hint: You should do Exercise 21 first.)
Figure 5-39
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Recall that the distance between two vertices, u and v, is the length of a shortest path between u and v.
What is the maximum possible distance between two vertices in G? Provide an example of two vertices that are this distance apart, but not need to justify that this is the maximum possible.
A social worker starts from her home A, must visit clients atB, C, D, and E (in any order), and return home to A at theend of the day. The graph in Fig. 6-40 shows the distance (inmiles) between the five locations. Find an optimal tour forthis TSP, and give its cost in miles. (Hint: The edge AC ispart of an optimal tour.)
The Brute-Force Bandits is a rock band planning a five-city concert tour. The cities and the distances (in miles) between them are given in the weighted graph below. The tour must start and end at A. The cost of the chartered bus in which the band is traveling is $8 per mile.
a)The nearest-neighbor tour with starting vertex A is?
and the cost of the tour?
b) The nearest-neighbor tour with Starting vertex B is?
and the cost of the tour?
Chapter 5 Solutions
Excursions in Modern Mathematics (8E) [Math 11008: Explorations in Modern Mathematics] (Kent State University)
Ch. 5 - For the graph shown in Fig 5-29, a.give the vertex...Ch. 5 - For the graph shown in Fig. 5-30, a.give the...Ch. 5 - For the graph shown in Fig. 5-31, 1.give the...Ch. 5 - For the graph shown in Fig. 5-32, a.give the...Ch. 5 - Consider the graph with vertex set {K,R,S,T,W} and...Ch. 5 - Consider the graph with vertex set {A,B,C,D,E} and...Ch. 5 - Consider the graph with vertex set {A,B,C,D,E} and...Ch. 5 - Consider the graph with vertex set {A,B,C,X,Y,Z}...Ch. 5 - a.Give an example of a connected graph with eight...Ch. 5 - a.Give an example of a connected graph with eight...
Ch. 5 - Consider the graph in Fig. 5-33. a. Find a path...Ch. 5 - Consider the graph in Fig. 5-33. a. Find a path...Ch. 5 - Consider the graph in Fig. 5-33. a. Find all...Ch. 5 - Consider the graph in Fig 5-34 a.Find all circuits...Ch. 5 - List all the bridges in each of the following...Ch. 5 - List all the bridges in each of the following...Ch. 5 - Consider the graph in Fig 5-35. a. List all the...Ch. 5 - Consider the graph in Fig 5-36. a. List all the...Ch. 5 - Figure 5-37 shows a map of the downtown area of...Ch. 5 - Figure 5-38 is a map of downtown Royalton, showing...Ch. 5 - A night watchman must walk the streets of the...Ch. 5 - A mail carrier must deliver mail on foot along the...Ch. 5 - Six teams (A,B,C,D,E,andF) are entered in a...Ch. 5 - The Kangaroo Lodge of Madison Country has 10...Ch. 5 - Table 5-3 summarizes the Facebook friendships...Ch. 5 - The Dean of students office wants to know how the...Ch. 5 - Figure 5-40 shows the downtown area of the small...Ch. 5 - Prob. 28ECh. 5 - In Exercise 29 through 34 choose from the...Ch. 5 - In Exercise 29 through 34 choose from the...Ch. 5 - In Exercise 29 through 34 choose from the...Ch. 5 - In Exercises 29 through 34 choose from the...Ch. 5 - In Exercise 29 through 34 choose from the...Ch. 5 - In Exercise 29 through 34 choose from the...Ch. 5 - Find the Euler circuit for the graph in Fig.5-47....Ch. 5 - Find the Euler circuit for the graph in Fig.5.48_....Ch. 5 - Find the Euler path for the graph in Fig.5-49_....Ch. 5 - Find the Euler path for the graph in Fig.5-50....Ch. 5 - Find an Euler circuit for the graph in Fig 5-51....Ch. 5 - Find the Euler circuit for the graph in Fig 5-52....Ch. 5 - Suppose you are using Fleurys algorithm to find an...Ch. 5 - Suppose you are using Fleurys algorithm to find an...Ch. 5 - Find an optimal eulerization for the graph in Fig...Ch. 5 - Find an optimal eulerization for the graph in Fig....Ch. 5 - Find an optimal eulerization for the graph in Fig....Ch. 5 - Find an optimal eulerization for the graph in Fig...Ch. 5 - Find an optimal semi-eulerization for the graph in...Ch. 5 - Find an optimal semi-eulerization for the graph in...Ch. 5 - Prob. 49ECh. 5 - Prob. 50ECh. 5 - Prob. 51ECh. 5 - Prob. 52ECh. 5 - A security guard must patrol on foot the streets...Ch. 5 - A mail carrier must deliver mail on foot along the...Ch. 5 - This exercise refers to the Fourth of July parade...Ch. 5 - This exercise refers to the Fourth of July parade...Ch. 5 - Consider the following puzzle: You must trace Fig...Ch. 5 - a.Explain why in every graph the sum of the...Ch. 5 - Prob. 59ECh. 5 - Regular graphs. A graph is called regular if every...Ch. 5 - Suppose G is a disconnected graph with exactly two...Ch. 5 - Consider the following game. You are given N...Ch. 5 - Figure 5-59 shows a map of the downtown area of...Ch. 5 - Kissing circuits. When two circuits in a graph...Ch. 5 - Prob. 65ECh. 5 - Exercises 66 through 68 refer to Example 5.23 . In...Ch. 5 - Exercises 66 through 68 refer to Example 5.23 . In...Ch. 5 - Exercises 66 through 68 refer to Example 5.23 . In...Ch. 5 - This exercise comes to you courtesy of Euler...Ch. 5 - Running Suppose G is a connected graph with N...Ch. 5 - Running Suppose G is a connected graph with N2...Ch. 5 - Running Complete bipartite graphs. A complete...Ch. 5 - Running Suppose G is a simple graph with N...
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.Similar questions
- A rectangle MNPQ has three of its vertices at M0, 0,Na,0, and Q0,b. Find the fourth vertex P and the area of the rectangle MNPQ.arrow_forwardFor isosceles PNQ, the vertices are P-2a,0, N2a,0, and Q0,2b. In terms of a, and b, find the coordinates of the circumcenter of PNQ. The circumcenter is the point of concurrence for the perpendicular bisectors of the sides of a triangle.arrow_forwardBased upon the hypothesis of a theorem, do the drawings of different students have to be identical same names for vertices, etc.?arrow_forward
- Complete a path straight at vertex a that ends at vertex c.arrow_forward13. What is the degree of vertex A?arrow_forwardDiscrete Maths Oscar Levin 3rd eddition 4.3.13: Prove that any planar graph must have a vertex of degree 5 or less. ps: I'd be so glad if you include every detail of the solution. & Thank you soooo much. You are doing a great job ?arrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage LearningElementary Geometry for College StudentsGeometryISBN:9781285195698Author:Daniel C. Alexander, Geralyn M. KoeberleinPublisher:Cengage LearningElementary Geometry For College Students, 7eGeometryISBN:9781337614085Author:Alexander, Daniel C.; Koeberlein, Geralyn M.Publisher:Cengage,
- Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning
Elementary Geometry for College Students
Geometry
ISBN:9781285195698
Author:Daniel C. Alexander, Geralyn M. Koeberlein
Publisher:Cengage Learning
Elementary Geometry For College Students, 7e
Geometry
ISBN:9781337614085
Author:Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:Cengage,
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
Graph Theory: Euler Paths and Euler Circuits; Author: Mathispower4u;https://www.youtube.com/watch?v=5M-m62qTR-s;License: Standard YouTube License, CC-BY
WALK,TRIAL,CIRCUIT,PATH,CYCLE IN GRAPH THEORY; Author: DIVVELA SRINIVASA RAO;https://www.youtube.com/watch?v=iYVltZtnAik;License: Standard YouTube License, CC-BY