Mixed practice 2 A network is described by the distance network shown.
A
B
C
D
A
−
13
5
6
B
13
−
10
−
C
5
10
−
8
D
6
PL E
1
−
8
−
What is the total weight of the minimum spanning tree? Choose from these options. 19
B
20
C
21
D
22
A network is described by the distance network shown.
M
2
A
Y
Z
−
13
20
SA
X
X
Y
13
−
18
Z
20
18
−
What is the total weight of the network? Choose from these options.
3
A
51
B
62
C
82
D
102
In the network shown in the diagram, the weights represent distances between nodes. The total length of the arcs is 90.
Original material © Cambridge University Press 2018