Graphs and Networks Engineers decided to pump water from a central tank in each block of houses in the residential infrastructure. The pump and the eight houses in Zone 1 are shown as vertices in the given network diagram. The number of edges joining the vertices give the shortest distances, in metres, between locations. B 40 C 70 50 70 90 40 A 80 80 Pump 120 E 70 90 40 50 80 F

10. You've been asked to determine the shortest distance from each house to the pump before lay pipes. The committee also suggested that it would be better to have one common pipeline which covers each house in the Zone. 11. Redraw the diagram and draw the shortest path they could use to lay pipes. 12. Starting at the pipe, determine the minimum length of pipe needed. *Complete Solution and Drawing