Make a graph corresponding to this situation

Reference no: EM131239554

You know how there are fire hydrants on most blocks? They need to be connected to a water-pumping station in order to get water. And the pipes leading to them have to be laid along streets so that they can be serviced easily (and so they stay on public land). And, laying pipe is expensive so the city would like to lay the least length of pipe possible. Figure 12.21 shows a city neighborhood with fire hydrants and a local water-pumping station. Each block is 5 units wide and 4 units tall.

(a) Make a graph corresponding to this situation.

(b) Put appropriate weights on the edges of your graph.

Reference no: EM131239554

Questions Cloud

Find a flow that achieves your new upper bound : Using the source or sink, find an upper bound on the throughput from the server to your laptop.

Are there any wheel graphs that have euler traversals : Look again at the graph shown in Figure 11.15 on page 330. Does it have an Euler traversal? Does it have an Euler circuit? How about a Hamilton circuit or traversal?

Is there a way to visit all of the observation stations : IGS, an international group of scientists, proposes that a network of canals on Mars be dredged in preparation for irrigation and terraforming. Figure 12.18 shows a map of the network in question. You have been asked to consult with IGS on some pr..

How is your company analyzes current supply of labor : Does your HR department take recommendations from associates outside of your department to consider an individual to hire? How is your company analyzes current supply of labor? How are you company balances the future demand for labor against current ..

Make a graph corresponding to this situation : Find the minimum length of pipe needed to supply the fire hydrants with water.

What is the correlation between the given two indexes : What is the correlation between the S&P 500 index (measured in dollars) and the FTSE 100 index when it is translated to dollars?

Discuss one recent price change of a product : Discuss one (1) recent price change of a product (or service) you were in the market to buy. Did you buy the product at the new price (?) and, if so, did the new price alter how much you purchased?

Complete a hamilton circuit starting with this walk : A Voyage Round the World. In this case, two players start at some peg of the graph and walk to make a path of length four pegs. The goal is to complete a Hamilton circuit starting with this walk. Can it always be done?

Northwestern university students : Two former Northwestern University students worked in aninvestment bank at a salary of $60,000 each for 2 years afterthey graduated. Together they saved $50,000. After 2 years,they decided to quit their jobs and start a business designingWeb sites..

User Account

All Pages