EBK SURVEY OF MATHEMATICS WITH APPLICAT
10th Edition
ISBN: 8220101459534
Author: RUNDE
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Videos
Textbook Question
Chapter 13, Problem 24RE
Visiting Sales Offices Jennifer is the sales manager for AT&T for the state of Missouri. There are major sales offices in Columbia, Kansas City, St. Joseph, St. Louis, and Springfield. The distances in miles between these cities are given in the following table.
| Columbia | Kansas City | St. Joseph | St. Louis | Springfield | |
| Columbia | * | 130 | 177 | 127 | 168 |
| Kansas City | 130 | * | 54 | 256 | 192 |
| St. Joseph | 177 | 54 | * | 304 | 224 |
| St. Louis | 127 | 256 | 304 | * | 210 |
| Springfield | 168 | 192 | 224 | 210 | * |
- a. Represent this traveling salesman problem with a complete, weighted graph showing the prices of the flights on the appropriate edges.
- b. Use the nearest neighbor method to approximate the optimal route for Jennifer to begin in St. Joseph, visit each city once, and return to St. Joseph.
- c. Suppose that Jennifer starts in Springfield. Use the nearest neighbor method to approximate the optimal route for Jennifer to visit each city once and return to Springfield.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Section 2.2 Subsets
71
Exercise Set 2.2
Practice Exercises
In Exercises 1-18, write or in each blank so that the resulting
statement is true.
1. {1, 2, 5}
{1, 2, 3, 4, 5, 6, 7}
2. {2, 3, 7}
{1, 2, 3, 4, 5, 6, 7}
3. {-3, 0, 3}
{-4,-3,-1, 1, 3, 4}
4. {-4, 0, 4}
5. {Monday, Friday}
{-3, -1, 1, 3}
{Saturday, Sunday, Monday, Tuesday, Wednesday}
6. {Mercury, Venus, Earth}
{Venus, Earth, Mars, Jupiter}
7. {x/x is a cat}
{xx is a black cat}
{x|x is a pure-bred dog}
ibrary
mbers,
ause the
entire
sual
8. {xx is a dog}
9. (c, o, n, v, e, r, s, a, t, i, o, n}
{v, o, i, c, e, s, r, a, n, t, o, n}
10. [r, e, v, o, l, u, t, i, o, n}
{t, o, l, o, v, e, r, u, i, n}
33. A = {x|x E N
and
5 < x < 12}
B
=
{x|x E N
and
2 ≤ x ≤ 11}
A_ B
34. A =
{x|x = N
and
3 < x < 10}
B =
A.
{x|x = N
and
2 ≤ x ≤ 8}
B
35. Ø
{7, 8, 9,..., 100}
36. Ø
_{101, 102, 103, . . ., 200}
37. [7, 8, 9,...}
38. [101, 102, 103, ...}
39. Ø
40. { }
{ }
e
In Exercises 41-54, determine whether each statement is true or
false. If…
A truck loaded with rocks weighs 14,260 lb. If the truck weighs 8420 lb, how much do the rocks weigh?
Find the lengths of r, s, t, and u shown in the figure below if r+s=34. Round your answers to the nearest tenth.
Note that the figure is not drawn to scale.
16
37°
r =
S
u =
t
S
u
24
☑
Chapter 13 Solutions
EBK SURVEY OF MATHEMATICS WITH APPLICAT
Ch. 13.1 - In Exercises 1-8, fill in the blanks with an...Ch. 13.1 - In Exercises 1-8, fill in the blanks with an...Ch. 13.1 - In Exercises 1-8, fill in the blanks with an...Ch. 13.1 - In Exercises 1-8, fill in the blanks with an...Ch. 13.1 - Prob. 5ECh. 13.1 - In Exercises 1-8, fill in the blanks with an...Ch. 13.1 - Prob. 7ECh. 13.1 - Prob. 8ECh. 13.1 - In Exercises 9-14, create a graph with the given...Ch. 13.1 - In Exercises 9-14, create a graph with the given...
Ch. 13.1 - In Exercises 9-14, create a graph with the given...Ch. 13.1 - In Exercises 9-14, create a graph with the given...Ch. 13.1 - In Exercises 9-14, create a graph with the given...Ch. 13.1 - Prob. 14ECh. 13.1 - In Exercises 15-20, use the graph below to answer...Ch. 13.1 - In Exercises 15-20, use the graph below to answer...Ch. 13.1 - In Exercises 15-20, use the graph below to answer...Ch. 13.1 - In Exercises 15-20, use the graph below to answer...Ch. 13.1 - In Exercises 15-20, use the graph below to answer...Ch. 13.1 - Prob. 20ECh. 13.1 - Modified Knigsberg Bridge Problems In Exercises 21...Ch. 13.1 - Prob. 22ECh. 13.1 - Other Navy Regions In Exercises 23 and 24, the...Ch. 13.1 - Prob. 24ECh. 13.1 - Central America The map below shows the countries...Ch. 13.1 - Northern Africa The map below shows the countries...Ch. 13.1 - For Exercises 27-30, use a graph to represent the...Ch. 13.1 - Prob. 28ECh. 13.1 - Prob. 29ECh. 13.1 - For Exercises 27-30, use a graph to represent the...Ch. 13.1 - Representing a Neighborhood The map of the Tree...Ch. 13.1 - Prob. 32ECh. 13.1 - In Exercises 33-36, determine whether the graph...Ch. 13.1 - Prob. 34ECh. 13.1 - Prob. 35ECh. 13.1 - Prob. 36ECh. 13.1 - In Exercises 37-40, a connected graph is shown....Ch. 13.1 - Prob. 38ECh. 13.1 - In Exercises 37-40, a connected graph is shown....Ch. 13.1 - Prob. 40ECh. 13.1 - Poll your entire class to determine which students...Ch. 13.1 - Attempt to draw a graph that has an odd number of...Ch. 13.1 - Draw four different graphs and then for each...Ch. 13.1 - Facebook Friends Read the Recreational Mathematics...Ch. 13.1 - Use a graph to represent a. the floor plan of your...Ch. 13.2 - In Exercises 1-6, fill in the blanks with an...Ch. 13.2 - In Exercises 1-6, fill in the blanks with an...Ch. 13.2 - In Exercises 1-6, fill in the blanks with an...Ch. 13.2 - In Exercises 1-6, fill in the blanks with an...Ch. 13.2 - In Exercises 1-6, fill in the blanks with an...Ch. 13.2 - In Exercises 1-6, fill in the blanks with an...Ch. 13.2 - For Exercises 7-10, use the following graph. 7....Ch. 13.2 - Prob. 8ECh. 13.2 - For Exercises 7-10, use the following graph. 9 Is...Ch. 13.2 - Prob. 10ECh. 13.2 - For Exercises 11-14, use the following graph. 11....Ch. 13.2 - Prob. 12ECh. 13.2 - For Exercises 11-14, use the following graph. 13....Ch. 13.2 - Prob. 14ECh. 13.2 - For Exercises 15-20, use the following graph. 15....Ch. 13.2 - Prob. 16ECh. 13.2 - For Exercises 15-20, use the following graph. 17...Ch. 13.2 - Prob. 18ECh. 13.2 - For Exercises 15-20, use the following graph. 19...Ch. 13.2 - For Exercises 15-20, use the following graph. 20...Ch. 13.2 - Prob. 21ECh. 13.2 - Revisiting the Knigsberg Bridge Problem In...Ch. 13.2 - Prob. 23ECh. 13.2 - Other Navy Regions In Exercises 23 and 24, the...Ch. 13.2 - Areas of the World In Exercises 25-28 use each map...Ch. 13.2 - Prob. 26ECh. 13.2 - Prob. 27ECh. 13.2 - Prob. 28ECh. 13.2 - Locking Doors Recall Joe from Example 5 on page...Ch. 13.2 - Prob. 30ECh. 13.2 - Prob. 31ECh. 13.2 - Locking Doors Recall Joe from Example 5 on page...Ch. 13.2 - Prob. 33ECh. 13.2 - Prob. 34ECh. 13.2 - In Exercises 35-38, use Fleurys algorithm to...Ch. 13.2 - Prob. 36ECh. 13.2 - Prob. 37ECh. 13.2 - Prob. 38ECh. 13.2 - In Exercises 39-44, use Fleurys algorithm to...Ch. 13.2 - Prob. 40ECh. 13.2 - In Exercises 39-44, use Fleurys algorithm to...Ch. 13.2 - Prob. 42ECh. 13.2 - Prob. 43ECh. 13.2 - Prob. 44ECh. 13.2 - Prob. 45ECh. 13.2 - Prob. 46ECh. 13.2 - Determine an Euler circuit for the Country Oaks...Ch. 13.2 - Prob. 48ECh. 13.2 - Prob. 49ECh. 13.2 - Prob. 50ECh. 13.2 - Imagine a very large connected graph that has 400...Ch. 13.2 - Prob. 52ECh. 13.2 - Imagine a very large connected graph that has 400...Ch. 13.2 - Prob. 54ECh. 13.2 - Prob. 56ECh. 13.2 - Prob. 57ECh. 13.3 - In Exercises 1-8, fill in the blanks with an...Ch. 13.3 - In Exercises 1-8, fill in the blanks with an...Ch. 13.3 - In Exercises 1-8, fill in the blanks with an...Ch. 13.3 - In Exercises 1-8, fill in the blanks with an...Ch. 13.3 - In Exercises 1-8, fill in the blanks with an...Ch. 13.3 - In Exercises 1-8, fill in the blanks with an...Ch. 13.3 - In Exercises 1-8, fill in the blanks with an...Ch. 13.3 - In Exercises 1-8, fill in the blanks with an...Ch. 13.3 - In Exercises 9-14, determine two different...Ch. 13.3 - In Exercises 9-14, determine two different...Ch. 13.3 - In Exercises 9-14, determine two different...Ch. 13.3 - In Exercises 9-14, determine two different...Ch. 13.3 - In Exercises 9-14, determine two different...Ch. 13.3 - Prob. 14ECh. 13.3 - In Exercises 15-18, determine two different...Ch. 13.3 - In Exercises 15-18, determine two different...Ch. 13.3 - In Exercises 15-18, determine two different...Ch. 13.3 - Prob. 18ECh. 13.3 - Draw a complete graph with four vertices.Ch. 13.3 - Prob. 20ECh. 13.3 - College Visits Nick is a high school student who...Ch. 13.3 - Prob. 22ECh. 13.3 - Inspecting Weigh Stations Sally lives in...Ch. 13.3 - Prob. 24ECh. 13.3 - Running Errands on Campus Mary needs to run...Ch. 13.3 - Prob. 26ECh. 13.3 - A Family Vacation The Ackermans live in...Ch. 13.3 - Prob. 28ECh. 13.3 - Package Delivery Laurice works for FedEx and is in...Ch. 13.3 - Basketball Teams Jasmine lives in Elko, Nevada...Ch. 13.3 - Prob. 31ECh. 13.3 - Cranberry Plants Altay lives in Boston,...Ch. 13.3 - Prob. 33ECh. 13.3 - Prob. 34ECh. 13.3 - Prob. 35ECh. 13.4 - In Exercises 1-6, fill in the blanks with an...Ch. 13.4 - Prob. 2ECh. 13.4 - Prob. 3ECh. 13.4 - Prob. 4ECh. 13.4 - Prob. 5ECh. 13.4 - Prob. 6ECh. 13.4 - A Family Tree Use a tree to show the parent-child...Ch. 13.4 - Prob. 8ECh. 13.4 - Corporate Structure Use a tree to show the...Ch. 13.4 - Prob. 10ECh. 13.4 - Prob. 11ECh. 13.4 - Prob. 12ECh. 13.4 - Prob. 13ECh. 13.4 - Prob. 14ECh. 13.4 - Prob. 15ECh. 13.4 - Prob. 16ECh. 13.4 - Prob. 17ECh. 13.4 - Prob. 18ECh. 13.4 - Prob. 19ECh. 13.4 - Prob. 20ECh. 13.4 - Prob. 21ECh. 13.4 - Prob. 22ECh. 13.4 - Prob. 23ECh. 13.4 - Prob. 24ECh. 13.4 - Prob. 25ECh. 13.4 - Prob. 26ECh. 13.4 - Prob. 27ECh. 13.4 - Prob. 28ECh. 13.4 - Prob. 29ECh. 13.4 - Prob. 30ECh. 13.4 - Prob. 31ECh. 13.4 - Prob. 32ECh. 13.4 - Prob. 33ECh. 13.4 - College Structure Create a tree that shows the...Ch. 13.4 - Prob. 35ECh. 13 - In Exercises 1 and 2, create a graph with the...Ch. 13 - Prob. 2RECh. 13 - In Exercises 3 and 4, use the following graph 3....Ch. 13 - Prob. 4RECh. 13 - Prob. 5RECh. 13 - School Floor Plan The drawing below shows the...Ch. 13 - Prob. 7RECh. 13 - Prob. 8RECh. 13 - Prob. 9RECh. 13 - Prob. 10RECh. 13 - Prob. 11RECh. 13 - Prob. 12RECh. 13 - Prob. 13RECh. 13 - Prob. 14RECh. 13 - a. The drawing below shows the floor plan of a...Ch. 13 - Prob. 16RECh. 13 - Prob. 17RECh. 13 - Use Fleury's algorithm to determine an Euler...Ch. 13 - Prob. 19RECh. 13 - Prob. 20RECh. 13 - Prob. 21RECh. 13 - Prob. 22RECh. 13 - Prob. 23RECh. 13 - Visiting Sales Offices Jennifer is the sales...Ch. 13 - Prob. 25RECh. 13 - Prob. 26RECh. 13 - Prob. 27RECh. 13 - Prob. 28RECh. 13 - Prob. 1TCh. 13 - Prob. 2TCh. 13 - Prob. 3TCh. 13 - Prob. 4TCh. 13 - Prob. 5TCh. 13 - Prob. 6TCh. 13 - Prob. 7TCh. 13 - Use Fleurys algorithm to determine an Euler...Ch. 13 - Prob. 9TCh. 13 - Prob. 10TCh. 13 - Prob. 11TCh. 13 - Prob. 12TCh. 13 - Prob. 13TCh. 13 - Prob. 14TCh. 13 - Prob. 15TCh. 13 - Prob. 16TCh. 13 - Prob. 17TCh. 13 - Prob. 18TCh. 13 - Prob. 19TCh. 13 - Prob. 20T
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
- Find the lengths of w, x, y, and z shown in the figure below if xy=69. Round your answers to the nearest tenth. Note that the figure is not drawn to scale. w= x= z= 16 37° W 24 Х Zarrow_forwardIn each of Problems 1 through 4, draw a direction field for the given differential equation. Based on the direction field, determine the behavior of y as t → ∞. If this behavior depends on the initial value of y at t = 0, describe the dependency.1. y′ = 3 − 2yarrow_forwardA = 5.8271 ± 0.1497 = B 1.77872 ± 0.01133 C=0.57729 ± 0.00908 1. Find the relative uncertainty of A, B, and C 2. Find A-3 3. Find 7B 4. Find A + B 5. Find A B-B - 6. Find A * B 7. Find C/B 8. Find 3/A 9. Find A 0.3B - 10. Find C/T 11. Find 1/√A 12. Find AB²arrow_forward
- B 2- The figure gives four points and some corresponding rays in the xy-plane. Which of the following is true? A B Angle COB is in standard position with initial ray OB and terminal ray OC. Angle COB is in standard position with initial ray OC and terminal ray OB. C Angle DOB is in standard position with initial ray OB and terminal ray OD. D Angle DOB is in standard position with initial ray OD and terminal ray OB.arrow_forwardtemperature in degrees Fahrenheit, n hours since midnight. 5. The temperature was recorded at several times during the day. Function T gives the Here is a graph for this function. To 29uis a. Describe the overall trend of temperature throughout the day. temperature (Fahrenheit) 40 50 50 60 60 70 5 10 15 20 25 time of day b. Based on the graph, did the temperature change more quickly between 10:00 a.m. and noon, or between 8:00 p.m. and 10:00 p.m.? Explain how you know. (From Unit 4, Lesson 7.) 6. Explain why this graph does not represent a function. (From Unit 4, Lesson 8.)arrow_forwardMake up two polynomial functions, f(x) and g(x). • f(x) should be of degree 3 or higher. g(x) should be of degree 4 or higher. • Find f(3) in each of the three ways: substitution, remainder theorem (synthetic division), and long division. You should get the same answer three times for f(3). Find g(-2) once using your choice of the three methods.arrow_forward
- ere are many real-world situations that exhibit exponential and logarithmic nctions. • Describe two real world scenarios, one exponential and one logarithmic. Do not identify yet whether your scenarios are logarithmic or exponential.arrow_forwardLauris Online Back to Subject 不 4 ப 12 2 points T 35° 25° R M 4 N P 6Q 5 What is m/MNT? 120 T 12 What is the length of MR? 120 units 167:02:04 Time Remaining Yama is designing a company logo. The company president requested for the logo to be made of triangles. Yama is proposing the design shown. C 64°F Clear Q Search L 13 Ide dia des You scre Edi 12 L Tarrow_forwardstacie is a resident at a medical facility you work at. You are asked to chart the amount of solid food that she consumes.For the noon meal today, she ate 1/2 of a 3 ounce serving of meatloaf, 3/4 of her 3 ounce serving of mashed potatoes, and 1/3 of her 2 ounce serving of green beans. Show in decimal form how many ounces of solid food that Stacie consumedarrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Holt Mcdougal Larson Pre-algebra: Student Edition...AlgebraISBN:9780547587776Author:HOLT MCDOUGALPublisher:HOLT MCDOUGAL
Elementary Geometry For College Students, 7eGeometryISBN:9781337614085Author:Alexander, Daniel C.; Koeberlein, Geralyn M.Publisher:Cengage,
Holt Mcdougal Larson Pre-algebra: Student Edition...
Algebra
ISBN:9780547587776
Author:HOLT MCDOUGAL
Publisher:HOLT MCDOUGAL
Elementary Geometry For College Students, 7e
Geometry
ISBN:9781337614085
Author:Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:Cengage,
The Shape of Data: Distributions: Crash Course Statistics #7; Author: CrashCourse;https://www.youtube.com/watch?v=bPFNxD3Yg6U;License: Standard YouTube License, CC-BY
Shape, Center, and Spread - Module 20.2 (Part 1); Author: Mrmathblog;https://www.youtube.com/watch?v=COaid7O_Gag;License: Standard YouTube License, CC-BY
Shape, Center and Spread; Author: Emily Murdock;https://www.youtube.com/watch?v=_YyW0DSCzpM;License: Standard Youtube License