Solve the problem.A large city is planning to upgrade its existing downtown water distribution system. Water will be fed into the area at the point represented by the vertex labeled A in the graph below. Water must be piped to each of 5 main distribution points, represented by the vertices B through F in the graph. City engineers have estimated the cost of laying the pipes to carry the water between each pair of points in millions of dollars, as indicated on 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 determine which pipes they should lay. Find
the total cost of laying the pipes you select.
What will be an ideal response?
You might also like to view...
Use the integral test to determine whether the series converges.
A. diverges B. converges
Find the intervals where is increasing and where it is decreasing.
a. increasing: (9e, ?), decreasing: (0, 9e)
b. increasing: decreasing:
c. increasing: (90, ?), decreasing: (0, 90)
d. increasing: decreasing:
State if the vectors a and b are perpendicular, parallel, or neither. If a and b are parallel, state whether they point in the same direction or in opposite directions.a = , b =
A. Perpendicular B. Parallel, same direction C. Parallel, opposite directions D. Neither
Find the solutions to the system of equations by the addition method. -
= -18
+
= -9
A. (0, 12) B. (12, 0) C. (0, -12) D. (-12, 0)