Worksheet Minimum spanning treeslearn.stleonards.vic.edu.au › ... › 06 ›...
Transcript of Worksheet Minimum spanning treeslearn.stleonards.vic.edu.au › ... › 06 ›...
![Page 1: Worksheet Minimum spanning treeslearn.stleonards.vic.edu.au › ... › 06 › ...Minimum-Spanning-Tree-Work… · Calculate the minimum spanning tree for each of the following graphs.](https://reader030.fdocuments.net/reader030/viewer/2022033119/5f0366fc7e708231d40908e8/html5/thumbnails/1.jpg)
© Cengage Learning Australia Pty Ltd 2016 Nelson Senior Maths MATHS11WK01052 www.nelsonnet.com.au
1 of 3
Calculate the minimum spanning tree for each of the following graphs.
1
20
13
11 14
1615
19
10
1818
19
23
1726
19
12
18
15
14
2 65
72
71
89
136
123
13896
75
53
119112
118
107101
13551
3
31
2637
35
4631
50
41
32
2236
24
33
35
29 34
41
37
36
35
Worksheet
Minimum spanning trees
MATHS11WK01052.indd 1 22/02/16 11:04 AM
![Page 2: Worksheet Minimum spanning treeslearn.stleonards.vic.edu.au › ... › 06 › ...Minimum-Spanning-Tree-Work… · Calculate the minimum spanning tree for each of the following graphs.](https://reader030.fdocuments.net/reader030/viewer/2022033119/5f0366fc7e708231d40908e8/html5/thumbnails/2.jpg)
2 of 3
© Cengage Learning Australia Pty Ltd 2016 Nelson Senior Maths MATHS11WK01052 www.nelsonnet.com.au
4 115
131 126140
122
128
201196216
122
238
173205137
125
187
247
109117
5
502370
302
611
372
355
365 351
365407
348
341 442
286
406353
437
425
388792
370336
6
391
451
388 386372
449
461
481
408
347
412
399
341
390 438
424455
328
361399
433
MATHS11WK01052.indd 2 22/02/16 11:04 AM
![Page 3: Worksheet Minimum spanning treeslearn.stleonards.vic.edu.au › ... › 06 › ...Minimum-Spanning-Tree-Work… · Calculate the minimum spanning tree for each of the following graphs.](https://reader030.fdocuments.net/reader030/viewer/2022033119/5f0366fc7e708231d40908e8/html5/thumbnails/3.jpg)
3 of 3
© Cengage Learning Australia Pty Ltd 2016 Nelson Senior Maths MATHS11WK01052 www.nelsonnet.com.au
Answers
1 161
2 679
3 377
4 1545
5 4181
6 4569
MATHS11WK01052.indd 3 22/02/16 11:04 AM