O
OA
O. C.
Bike Trail System
A
A
H
H
B
26
D
B
D
I
E
10 20
D
38
1. Identify the minimum spanning tree of the given graph of the Bike Trail System above.
E
34
F
J
F
25
15
G
G
The minimum mileage for the bike trail is
2.
What is the total weight of the minimum spanning tree?
The total weight is
20
6
E
27
19
38
20
25
O B.
O D.
A
A
miles.
Which of the following trees matches the shape of the minimum spanning tree?
> <
H
H
B
D
B
I
Use Kruskal's Algorithm to find the minimum spanning tree for the
weighted graph. Give the total weight of the minimum spanning tree.
E
[
J
A
G
186
174
B
132
153
106