D1 January 2012 Q2

EdexcelOld spec8 marksRoute Inspection

2.

Figure 2: network with arcs AB 11, AC 10, BC 7, BD 10, CD 6, CE 8, DE 18, DF 10, DG 7, EG 9, FG 8, FH 12, GH 13
Figure 2

[The weight of the network is 129 miles]

Figure 2 models a network of canals. The number on each arc gives the length, in miles, of that canal.

Brett needs to travel along each canal to check that it is in good repair. He wishes to minimise the length of his route.

(a) Use the route inspection algorithm to find the length of his route. State the arcs that should be repeated. You should make your method and working clear. (6)

A canal between B and F, of length 12 miles, is to be opened and needs to be included in Brett’s inspection route.

(b) Determine if the addition of this canal will increase or decrease the length of Brett’s minimum route. You must make your reasoning clear. (2)
‹ Previous25 of 39 in Route InspectionNext ›