Mathematics for Computer Science

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).