Town Water Distribution A town council is planning to provide town water to an area that previously relied on private wells. Water will be fed into the area at the point represented by the vertex labeled A in the graph on the next page. Water must be piped to each of five main distribution points, represented by the vertices labeled B through F in the graph. Town engineers have estimated the cost of laying the pipes to carry the water between each pair of points in millions of dollars, as indicated in the graph. They must now select which pipes should be laid, so that there is exactly one route for the water to be pumped from A to any one of the five distribution points (possibly via another distribution point), and they want to achieve this at minimum cost. Use Kruskal’s algorithm to decide which pipes should be laid. Find the total cost of laying the pipes.
Want to see the full answer?
Check out a sample textbook solutionChapter 14 Solutions
Mathematical Ideas (13th Edition) - Standalone book
- The graph shows the percentage of citizens of a certain country who trust in their government. Complete parts a through c below.arrow_forwardSocaccio Pistachio, Inc. makes two types of pistachio nuts: Dazzling Red and Organic. Pistachio nuts require food color and salt, and the following table shows the amount of food color and salt required fo a 1-kilogram batch of pistachios as well as the total amount of these ingridients available each day: Use a graph to show the possible numbers of batches of each type of pistachio Socaccio can produce each day. Dazzling Red Organic Total Available Food color(grams) 2 1 20 Salt(grams) 10 20 220arrow_forwardRoute Planning. A city engineer needs to inspect the traffic signs at each streetintersection of a neighborhood. The engineer has drawn a graph to represent theneighborhood, where the edges represent the streets and the vertices correspond tostreet intersections. Would the most efficient route to drive correspond to an Eulercircuit, a Hamiltonian circuit, or neither? (The engineer must return to the starting location when finished.) Explain your answer.arrow_forward
- Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage