Excursions in Modern Mathematics, Books a la carte edition (9th Edition)
9th Edition
ISBN: 9780134469041
Author: Peter Tannenbaum
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Videos
Textbook Question
Chapter 6, Problem 40E
The Platonic Cowboys are a country and western band based in Nashville. The Cowboys are planning a concert tour to the seven cities in the mileage chart shown in Fig. 6-46.
a. Find the nearest-neighbor tour with Nashville as the starting city. What is the total length of this tour?
b. Find the nearest-neighbor tour using St. Louis as the starting city. Write the tour as it would be traveled by the band, which must start and end the tour in Nashville. What is the total length of this tour?
Mileage Chart
| Boston | Dallas | Houston | Louisville | Nashville | Pittsburgh | St. Louis | |
| Boston | * | 1748 | 1804 | 941 | 1088 | 561 | 1141 |
| Dallas | 1748 | * | 243 | 819 | 660 | 1204 | 630 |
| Houston | 1804 | 243 | * | 928 | 769 | 1313 | 779 |
| Louisville | 941 | 819 | 928 | * | 168 | 388 | 263 |
| Nashville | 1088 | 660 | 769 | 168 | * | 553 | 299 |
| Pittsburgh | 561 | 1204 | 1313 | 388 | 553 | * | 588 |
| St. Louis | 1141 | 630 | 779 | 263 | 229 | 588 | * |
Figure
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Draw the unit circle and plot the point P=(8,2). Observe there are TWO lines tangent to the circle passing through the point P. Answer the questions below with 3 decimal places of accuracy.
P
L1
L
(a) The line L₁ is tangent to the unit circle at the point
(b) The tangent line L₁ has equation:
X +
(c) The line L₂ is tangent to the unit circle at the point (
(d) The tangent line 42 has equation:
y=
x +
).
Introduce yourself and describe a time when you used data in a personal or professional decision. This could be anything from analyzing sales data on the job to making an informed purchasing decision about a home or car.
Describe to Susan how to take a sample of the student population that would not represent the population well.
Describe to Susan how to take a sample of the student population that would represent the population well.
Finally, describe the relationship of a sample to a population and classify your two samples as random, systematic, cluster, stratified, or convenience.
Answers
Chapter 6 Solutions
Excursions in Modern Mathematics, Books a la carte edition (9th Edition)
Ch. 6 - For the graph shown in Fig. 6-19, a.find three...Ch. 6 - For the graph shown in Fig. 6-20, a.find three...Ch. 6 - Find all possible Hamilton circuits in the graph...Ch. 6 - Find all possible Hamilton circuits in the graph...Ch. 6 - For the graph shown in Fig.6-23, a. find a...Ch. 6 - For the graph shown in Fig.6-24, a. find a...Ch. 6 - Suppose D,G,E,A,H,C,B,F,D is a Hamilton circuit in...Ch. 6 - Suppose G,B,D,C,A,F,E,G is a Hamilton circuit in a...Ch. 6 - Consider the graph in Fig. 6-25. a. Find the five...Ch. 6 - Consider the graph in Fig.6-26. a. Find all the...
Ch. 6 - Consider the graph in Fig.6-27. a. Find all the...Ch. 6 - Prob. 12ECh. 6 - For the graph in Fig.6-29 a. find a Hamilton path...Ch. 6 - For the graph in Fig.6-30 a. find a Hamilton path...Ch. 6 - Explain why the graph shown in Fig.6-31 has...Ch. 6 - Explain why the graph shown in Fig.6-32 has...Ch. 6 - For the weighted shown in Fig 6-33, a.find the...Ch. 6 - For the weighted graph shown in Fig6-34, a.find...Ch. 6 - For the weighted graph shown in Fig6-35, a.find a...Ch. 6 - For the weighted graph shown in Fig6-36, a.find a...Ch. 6 - Suppose you have a supercomputer that can generate...Ch. 6 - Suppose you have a supercomputer that can generate...Ch. 6 - Prob. 23ECh. 6 - a. How many edges are there in K200? b. How many...Ch. 6 - In each case, find the value of N. a. KN has 120...Ch. 6 - In each case, find the value of N. a. KN has 720...Ch. 6 - Find an optimal tour for the TSP given in...Ch. 6 - Find an optimal tour for the TSP given in...Ch. 6 - A truck must deliver furniture to stores located...Ch. 6 - A social worker starts from her home A, must visit...Ch. 6 - You are planning to visit four cities A, B, C, and...Ch. 6 - An unmanned rover must be routed to visit four...Ch. 6 - For the weighted graph shown in Fig.6-41, i find...Ch. 6 - A delivery service must deliver packages at...Ch. 6 - Prob. 35ECh. 6 - A space mission is scheduled to visit the moons...Ch. 6 - This exercise refers to the furniture truck TSP...Ch. 6 - This exercise refers to the social worker TSP...Ch. 6 - Darren is a sales rep whose territory consists of...Ch. 6 - The Platonic Cowboys are a country and western...Ch. 6 - Find the repetitive nearest-neighbor tour and give...Ch. 6 - Prob. 42ECh. 6 - This exercise is a continuation of Darrens sales...Ch. 6 - This exercise is a continuation of the Platonic...Ch. 6 - Prob. 45ECh. 6 - Prob. 46ECh. 6 - Find the cheapest-link tour and give its cost for...Ch. 6 - Find the cheapest-link tour for the social worker...Ch. 6 - For the Brute-Force Bandits concert tour discussed...Ch. 6 - For the weighted graph shown in Fig.6-47, find the...Ch. 6 - For Darrens sales trip problem discussed in...Ch. 6 - For the Platonic Cowboys concert tour discussed in...Ch. 6 - A rover on the planet Mercuria has to visit six...Ch. 6 - A robotic laser must drill holes on five sites A,...Ch. 6 - Prob. 55ECh. 6 - Prob. 56ECh. 6 - Suppose that in solving a TSP you find an...Ch. 6 - Prob. 58ECh. 6 - Prob. 59ECh. 6 - Prob. 60ECh. 6 - Prob. 61ECh. 6 - If the number of edges in K500 is x and the number...Ch. 6 - Explain why the cheapest edge in any graph is...Ch. 6 - a. Explain why the graph that has a bridge cannot...Ch. 6 - Julie is the marketing manager for a small...Ch. 6 - 66. m by n grid graphs. An m by n grid graph...Ch. 6 - Complete bipartite graphs. A complete bipartite...Ch. 6 - Prob. 68ECh. 6 - Diracs theorem. If G is a connected 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
- What is a solution to a differential equation? We said that a differential equation is an equation that describes the derivative, or derivatives, of a function that is unknown to us. By a solution to a differential equation, we mean simply a function that satisfies this description. 2. Here is a differential equation which describes an unknown position function s(t): ds dt 318 4t+1, ds (a) To check that s(t) = 2t2 + t is a solution to this differential equation, calculate you really do get 4t +1. and check that dt' (b) Is s(t) = 2t2 +++ 4 also a solution to this differential equation? (c) Is s(t)=2t2 + 3t also a solution to this differential equation? ds 1 dt (d) To find all possible solutions, start with the differential equation = 4t + 1, then move dt to the right side of the equation by multiplying, and then integrate both sides. What do you get? (e) Does this differential equation have a unique solution, or an infinite family of solutions?arrow_forwardthese are solutions to a tutorial that was done and im a little lost. can someone please explain to me how these iterations function, for example i Do not know how each set of matrices produces a number if someine could explain how its done and provide steps it would be greatly appreciated thanks.arrow_forwardQ1) Classify the following statements as a true or false statements a. Any ring with identity is a finitely generated right R module.- b. An ideal 22 is small ideal in Z c. A nontrivial direct summand of a module cannot be large or small submodule d. The sum of a finite family of small submodules of a module M is small in M A module M 0 is called directly indecomposable if and only if 0 and M are the only direct summands of M f. A monomorphism a: M-N is said to split if and only if Ker(a) is a direct- summand in M & Z₂ contains no minimal submodules h. Qz is a finitely generated module i. Every divisible Z-module is injective j. Every free module is a projective module Q4) Give an example and explain your claim in each case a) A module M which has two composition senes 7 b) A free subset of a modale c) A free module 24 d) A module contains a direct summand submodule 7, e) A short exact sequence of modules 74.arrow_forward
- ************* ********************************* Q.1) Classify the following statements as a true or false statements: a. If M is a module, then every proper submodule of M is contained in a maximal submodule of M. b. The sum of a finite family of small submodules of a module M is small in M. c. Zz is directly indecomposable. d. An epimorphism a: M→ N is called solit iff Ker(a) is a direct summand in M. e. The Z-module has two composition series. Z 6Z f. Zz does not have a composition series. g. Any finitely generated module is a free module. h. If O→A MW→ 0 is short exact sequence then f is epimorphism. i. If f is a homomorphism then f-1 is also a homomorphism. Maximal C≤A if and only if is simple. Sup Q.4) Give an example and explain your claim in each case: Monomorphism not split. b) A finite free module. c) Semisimple module. d) A small submodule A of a module N and a homomorphism op: MN, but (A) is not small in M.arrow_forwardProve that Σ prime p≤x p=3 (mod 10) 1 Ρ = for some constant A. log log x + A+O 1 log x "arrow_forwardProve that, for x ≥ 2, d(n) n2 log x = B ― +0 X (금) n≤x where B is a constant that you should determine.arrow_forward
- Prove that, for x ≥ 2, > narrow_forwardI need diagram with solutionsarrow_forwardT. Determine the least common denominator and the domain for the 2x-3 10 problem: + x²+6x+8 x²+x-12 3 2x 2. Add: + Simplify and 5x+10 x²-2x-8 state the domain. 7 3. Add/Subtract: x+2 1 + x+6 2x+2 4 Simplify and state the domain. x+1 4 4. Subtract: - Simplify 3x-3 x²-3x+2 and state the domain. 1 15 3x-5 5. Add/Subtract: + 2 2x-14 x²-7x Simplify and state the domain.arrow_forwardQ.1) Classify the following statements as a true or false statements: Q a. A simple ring R is simple as a right R-module. b. Every ideal of ZZ is small ideal. very den to is lovaginz c. A nontrivial direct summand of a module cannot be large or small submodule. d. The sum of a finite family of small submodules of a module M is small in M. e. The direct product of a finite family of projective modules is projective f. The sum of a finite family of large submodules of a module M is large in M. g. Zz contains no minimal submodules. h. Qz has no minimal and no maximal submodules. i. Every divisible Z-module is injective. j. Every projective module is a free module. a homomorp cements Q.4) Give an example and explain your claim in each case: a) A module M which has a largest proper submodule, is directly indecomposable. b) A free subset of a module. c) A finite free module. d) A module contains no a direct summand. e) A short split exact sequence of modules.arrow_forward1 2 21. For the matrix A = 3 4 find AT (the transpose of A). 22. Determine whether the vector @ 1 3 2 is perpendicular to -6 3 2 23. If v1 = (2) 3 and v2 = compute V1 V2 (dot product). .arrow_forward7. Find the eigenvalues of the matrix (69) 8. Determine whether the vector (£) 23 is in the span of the vectors -0-0 and 2 2arrow_forwardarrow_back_iosSEE MORE QUESTIONSarrow_forward_ios
Recommended textbooks for you
Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
Algebra and Trigonometry (MindTap Course List)AlgebraISBN:9781305071742Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage Learning
Elementary Geometry For College Students, 7eGeometryISBN:9781337614085Author:Alexander, Daniel C.; Koeberlein, Geralyn M.Publisher:Cengage,
College Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage Learning
Holt Mcdougal Larson Pre-algebra: Student Edition...AlgebraISBN:9780547587776Author:HOLT MCDOUGALPublisher:HOLT MCDOUGAL
Mathematics For Machine TechnologyAdvanced MathISBN:9781337798310Author:Peterson, John.Publisher:Cengage Learning,
Algebra: Structure And Method, Book 1
Algebra
ISBN:9780395977224
Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:McDougal Littell
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:9781305071742
Author:James Stewart, Lothar Redlin, Saleem Watson
Publisher:Cengage Learning
Elementary Geometry For College Students, 7e
Geometry
ISBN:9781337614085
Author:Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:Cengage,
College Algebra (MindTap Course List)
Algebra
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:Cengage Learning
Holt Mcdougal Larson Pre-algebra: Student Edition...
Algebra
ISBN:9780547587776
Author:HOLT MCDOUGAL
Publisher:HOLT MCDOUGAL
Mathematics For Machine Technology
Advanced Math
ISBN:9781337798310
Author:Peterson, John.
Publisher:Cengage Learning,
Which is the best chart: Selecting among 14 types of charts Part II; Author: 365 Data Science;https://www.youtube.com/watch?v=qGaIB-bRn-A;License: Standard YouTube License, CC-BY