The following graph represents bus routes between towns, and the weights are the costs of the...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
The following graph represents bus routes between towns, and the weights are the costs of the journeys in dollars. A tourist staying at town A wishes to travel along all the routes and return to A as cheaply as possible. 5 H 3 6 B 4 5 6 5 6 E D 01 Find the minimum possible total cost. Q2 A new direct bus route is added between towns G and E. Explain why the addition of this route will result in a lower cost for travelling all the routes and write down the new amount. Task 4 The graph below shows the lengths of connecting roads in a factory complex. Each evening a security guard walks along all of the roads and returns to his office at vertex A. 40 10 50 30 30 B 60 60 80 80 60 60 C 40 20 30 30 D 30 9 50 H 40 50 EL 30 E 40 F 80 50 Q1 Find a route which minimizes the length of his walk and state its length. Q2 A friend offers to drop him off at one of the vertices and to pick him up at another. State which two vertices should be chosen to minimize the distance the security guard has to walk. Task 2 Q1 Explain why the following graph has an Eulerian trail but not an Eulerian circuit. A 13 12 B 17 C 14 16 23 23 12 D 14 6 G 16 F 14 E The following graph represents bus routes between towns, and the weights are the costs of the journeys in dollars. A tourist staying at town A wishes to travel along all the routes and return to A as cheaply as possible. 5 H 3 6 B 4 5 6 5 6 E D 01 Find the minimum possible total cost. Q2 A new direct bus route is added between towns G and E. Explain why the addition of this route will result in a lower cost for travelling all the routes and write down the new amount. Task 4 The graph below shows the lengths of connecting roads in a factory complex. Each evening a security guard walks along all of the roads and returns to his office at vertex A. 40 10 50 30 30 B 60 60 80 80 60 60 C 40 20 30 30 D 30 9 50 H 40 50 EL 30 E 40 F 80 50 Q1 Find a route which minimizes the length of his walk and state its length. Q2 A friend offers to drop him off at one of the vertices and to pick him up at another. State which two vertices should be chosen to minimize the distance the security guard has to walk. Task 2 Q1 Explain why the following graph has an Eulerian trail but not an Eulerian circuit. A 13 12 B 17 C 14 16 23 23 12 D 14 6 G 16 F 14 E
Expert Answer:
Related Book For
Microeconomics A Contemporary Introduction
ISBN: 978-1111415921
9th edition
Authors: William A. McEachern
Posted Date:
Students also viewed these mathematics questions
-
Using the MEPS Household Component interactive tool, determine the mean number of physician visits nationally (2003) for Hispanics and non-Hispanics. Using the z-statistic, calculate whether the...
-
CANMNMM January of this year. (a) Each item will be held in a record. Describe all the data structures that must refer to these records to implement the required functionality. Describe all the...
-
Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...
-
Suppose that, in a Brazilian municipality, theprobability that a randomly selected resident likessoccer is 1/4, while the probability that he likes soap operas is1/2. Determine the probability that 1...
-
Calculate the mass in grams of iodine (I2) that will react completely with 20.4 g of aluminum (Al) to form aluminum iodide (AlI3).
-
Social media influencers and opinion leaders are sometimes called power users. They have a strong communications network that gives them the ability to affect purchase decisions for a number of other...
-
Flint Company leased equipment to Land Company for a five-year period. Flint paid \(\$ 46,965\) for the equipment, its current carrying value (estimated useful life five years). The lease started on...
-
Echo Ridge Homes manufactures prefabricated chalets in Colorado. The company uses a perpetual inventory system and a job cost system in which each chalet is a job. The following events occurred...
-
Eight years ago Zack & Co. had purchased an equipment of: $1,200,000. This equipment was being depreciated on a straight line basis over a 12 year period to a 300,000 salvage value. The equipment ...
-
Effective financial statement analysis requires an understanding of a firms economic characteristics. The relations between various financial statement items provide evidence of many of these...
-
A chemist prepares a solution of silver oxide AgO by weighing out 2 . 9 0 7 kg of silver oxide into a 2 0 0 . mL volumetric flask and filling the flask to the mark with water. Calculate the...
-
A company is considering two mutually exclusive choices for constructing a plant. Plant A requires a $35 million initial outlay and would provide expected cash flows of $2.5 million per year for 30...
-
Dean Company uses the retail inventory method to estimate its inventory for interim statement purposes. Data relating to the inventory at July 31 follow. For Six-Months Ended July 31 Beginning...
-
Reading from Files Write Python programs to do the following: 1)Read two files of data (call them seq1.txt and seq2.txt ),seq1.txt contains this sequence: GAAACCAA and seq2.txt has this sequence:...
-
Imagine the accounting team forgot that your company had to pay property taxes on its warehouse. Assuming the tax bill hasn't been paid yet, where could the accounting track down the error?
-
Leadership is all about people. It is not about organizations. It is not about plans. It is not about strategies. It is all about people-motivating people to get the job done. You have to be...
-
1. What is the semi-annually compounded interest rate if $200 accumulates to $318.77 in eight years? Answer in percentage with two decimal places. 2. What is the quarterly compounded interest rate if...
-
Chris has an income of $90 to allocate between Goods A and B. Initially, the price of A is $3 and the price of B is $4. a. Draw Chriss budget line, indicating its slope if units of A are measured on...
-
A Yen for Vending Machines) Suppose you had the choice of purchasing identically priced lunches from a vending machine or at a cafeteria. Which would you choose? Why?
-
Ashland Oil buys its crude oil in the market. Larger oil refiners, such as Texaco, drill for their own crude oil. Why do some oil companies drill for their own crude oil and others buy crude oil in...
-
The accountant of Hook, Line and Sinker, a partnership of seven people, has asked your advice in dealing with the following items in the partnership accounts for the year to 31 May 2007. (a) (i)...
-
The chief accountant of Uncertain Ltd is not sure of the appropriate accounting treatment for a number of events occurring during the year 2005/6. (i) A significant number of employees have been made...
-
Identify which of the following numbers are irrational: \(\sqrt{441}, 4.33, \sqrt{70}, 5+9 \pi\)
Study smarter with the SolutionInn App