Mathematics for Computer Science

(avery) #1

11.10. Forests & Trees 429


2


3


3


7


1


2


1


(a)

2


3


3


7


1


2


1


4 1


1


3


(b)
Figure 11.21 A spanning tree (a) with weight 19 for a graph (b).

2


3


7


1


2


1


1


Figure 11.22 An MST with weight 17 for the graph in Figure 11.21(b).
Free download pdf