L
2.9
−
−
x
M
−
5.6
x
−
The total weight of the arcs that enable travel from any node to any other node is 11. What is the value of x?
11 A network connects six nodes. The arc weights are shown in the table. The arcs are all undirected apart from U V and XU .
U
V
From
V
W
X
Y
Z
PL E
U
W
X
Y
25
−
−
−
16
−
−
14
10
13
−
−
14
−
−
18
12
18
10
−
−
14
−
−
13
18
14
−
10
16
−
12
−
10
−
M
Z
−
The total weight of the undirected arcs is 107 and the total weight of all the arcs is 150
.
SA
Find the weight of the least weight route that uses every arc that:
a starts and finishes at U b starts at U and finishes at X .
12 The cost (in pence) of travelling by train between eight stations is given in the table. The cost for any cell marked with M is 1030 and for any cell marked with K is 1020 .
Bodmin
B
C
F
L
N
P
S
T
−
940
810
630
570
M
630
680
570
M
890
480
M
480
Camborne
940
Falmouth
810
570
−
M
680
810
M
410
Looe
630
M
M
−
680
M
570
K
Original material © Cambridge University Press 2018