Worksheet Minimum spanning treeslearn.stleonards.vic.edu.au › ... › 06 ›...
Transcript of Worksheet Minimum spanning treeslearn.stleonards.vic.edu.au › ... › 06 ›...
© 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
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
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