The three shortest arcs are BD
= 1, C D = 3
and BC
.
= 4
Solution 2 BD = 1 CD = 3 BC = 4 AC = 5
1 + 3 + 5 = 9
BD = 1 CD = 3 BC = 4
M
AC = 5
PL E
Solution 3
EXERCISE 2A
How many arcs are there in a minimum spanning tree for a network with n nodes? Choose from these options.
SA
1
A
n − 1
B
n
C
2n
D
2
1
n (n − 1)
2
Find the weight of a minimum spanning tree on this network.
Original material © Cambridge University Press 2018