Solve the problem.The owners of a large factory complex plan to install a new network of water lines to supply water to five factory buildings. The building numbers of the buildings involved are: #12, #14, #15, #17, and #18. The distances in meters between these buildings are given in the following table.
a) Represent this information with a weighted, complete graph.b) Use Kruskal's algorithm to find a minimum-cost spanning tree that would link each building to give the least-expensive pipe network.c) If the water line cost is $700 per meter, determine the cost of the network in part (b).
What will be an ideal response?
a)
b)
![]() |
Mathematics
You might also like to view...
Solve the proportion. =
A.
B. {17}
C.
D. {34}
Mathematics
Give the center and radius of the circle.x2 + y2 + 18x + 12y + 108 = 0
A. center: (-6, -9); r = 3 B. center: (9, 6); r = 9 C. center: (6, 9); r = 9 D. center: (-9, -6); r = 3
Mathematics
Determine if the relation is a function.S={(17, -15), (18, -13), (34, 0), (16, -15), (-17, -18)}
A. Function B. Not a Function
Mathematics
Multiply.-0.7(3.5)
A. -2.45 B. -1.75 C. -5.95 D. 1.75
Mathematics