2. Suppose that we wanted to block access to the sea from inland town s on...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
2. Suppose that we wanted to block access to the sea from inland town s on a river. We can do this by dropping mines in the river, but because the river spreads out in a wide delta with several outlets, the number of mines required depends on where we drop them. The number of mines required in a channel range from a high of 20 to a low of 1 as shown by the network below. In that graph, each channel is shown with a number indicating how many mines will block it. a) What is the smallest number of mines needed to block off access from s to the sea (the sea is denoted by t), and where should the mines be placed? b) Give a mathematical argument that your answer is correct. S 20 a 6 6 2 C 5 4 3 6 10 5 f M 6 e 4 2 2 00 8 h 4 i 6 2. Suppose that we wanted to block access to the sea from inland town s on a river. We can do this by dropping mines in the river, but because the river spreads out in a wide delta with several outlets, the number of mines required depends on where we drop them. The number of mines required in a channel range from a high of 20 to a low of 1 as shown by the network below. In that graph, each channel is shown with a number indicating how many mines will block it. a) What is the smallest number of mines needed to block off access from s to the sea (the sea is denoted by t), and where should the mines be placed? b) Give a mathematical argument that your answer is correct. S 20 a 6 6 2 C 5 4 3 6 10 5 f M 6 e 4 2 2 00 8 h 4 i 6 2. Suppose that we wanted to block access to the sea from inland town s on a river. We can do this by dropping mines in the river, but because the river spreads out in a wide delta with several outlets, the number of mines required depends on where we drop them. The number of mines required in a channel range from a high of 20 to a low of 1 as shown by the network below. In that graph, each channel is shown with a number indicating how many mines will block it. a) What is the smallest number of mines needed to block off access from s to the sea (the sea is denoted by t), and where should the mines be placed? b) Give a mathematical argument that your answer is correct. S 20 a 6 6 2 C 5 4 3 6 10 5 f M 6 e 4 2 2 00 8 h 4 i 6
Expert Answer:
Answer rating: 100% (QA)
This problem can be approached as a minimum cut problem in a network flow where we must find the sma... View the full answer
Related Book For
Microeconomics An Intuitive Approach with Calculus
ISBN: 978-0538453257
1st edition
Authors: Thomas Nechyba
Posted Date:
Students also viewed these computer network questions
-
A dice was rolled 126 times as shown by the frequency distribution below: Outcome Number of Rolls with each outcome 11.9% 13.5%. QUESTION: What is the probability that the dice will roll a "1"?
-
Book Design A book designer has decided that the pages of a book should have 1 in. margins at the top and bottom and 1/2 in. margins on the sides. She further stipulated that each page should have an...
-
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...
-
Find the mass and center of mass of the lamina that occupies the region D and has the given density function p. D is the triangular region with vertices (0, 0), (2, 1), (0, 3); (x, y) = x + y
-
An ideal vapor-compression refrigeration cycle uses R-134a as a working fluid and operates between 0.1 MPa and 1.5 MPa. The refrigerant leaves the condenser at 30oC and the heat exchanger at 10oC....
-
Fill in the blanks or answer true or false. The first-order DE, dr/d = r + r + + 1 is not separable.______
-
Three students have been asked to determine if Graphs \(E\) and \(T\) are isomorphic and justify their answers. Javier believes that Graphs \(E\) and \(T\) are not isomorphic because Graph \(E\)...
-
Suppose Walla Walla Company had paid $175,000 to Freewater Company for an investment in 10,000 shares of the $5 par value preferred stock of Freewater Company. The preferred stock was later converted...
-
Which of these is used as a measure of the total amount of available cash flow from a project? Operating cash flow Sunk cash flow Free cash flow Investment in operating capital
-
The financial statements of Tarbet Township contain the following data regarding financial position: Governmental fund balances $ 5,000,000 Capital assets used in governmental activities $2,375,000...
-
\f
-
For most of his life, New York City businessman I. Jerome Riker was a powerful man with an extensive network of influential friends and business associates. Probably the most influential of Riker's...
-
FOF incorporated FOF Proprietary Funds, Ltd. (FOF Prop) as an umbrella for specialized investment accounts that were managed by its investment advisers. Each of FOF Props investment advisers had a...
-
What are the main stages in the decision-making process in consumer buyer behaviour?
-
Jim and Tammy Faye Bakker founded the PTL (Praise the Lord) Club, a religious broadcasting organization, in 1974. A little more than one decade later, the PTL Club claimed more than 500,000 members...
-
Explain what is meant by the decision-making unit (DMU). Why is identifying the DMU particularly difficult when selling to public-sector organisations?
-
48 A wholly-owned subsidiary of a corporation is liquidated. The corporation has a basis of $300,000 in the stock of the subsidiary. The corporation acquires assets that have a fair market value...
-
Explain the Hawthorne effect.
-
The Laffer Curve in General Equilibrium: Consider, as in exercise 16.11, an exchange economy in which I own 200 units of x1 and 100 units of x2 while you own 100 units of x1 and 200 units of x2. A:...
-
It is common in many countries that governments subsidize the production of goods in certain large oligopolistic industries. Common examples include aircraft industries and car industries. A: Suppose...
-
Most developed countries prohibit employers from paying wages below some minimum level w. This is an example of a price floor in the labor market and the policy has an impact in a labor market so...
-
Why may a focus on operating revenue be preferable to a focus on total revenue?
-
Which approach do you think is best for valuing a business: the DCF approach or the market multiple approach? Explain the rationale behind your answer. p7
-
Why is EVA a better measure of financial performance than are accounting measures such as net income or earnings per share?
Study smarter with the SolutionInn App