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) 

?
c) ($700/m)(1090 m) = $763,000

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