48.6k views
4 votes
Consider the graph with the following vertices, edges, and weights (weights are stated as the third entry for each edge in E, with the first two entries representing the vertices joined by the edge): V = {a, b, c, d, e, f} E = {{a, b, 9}, {a, c, 9}, {a, d, 1}, {a, f, 4}, {b, c, 7}, {b, f, 8}, {c, d, 3}, {c, f, 5}, {d, e, 6}, {d, f, 8}} What is the total weight of the minimum spanning tree of the graph? There are edges between a and b, a and c, a and d, a and f, b and c, b and f, c and d, c and f, d and e, d and f.

1 Answer

5 votes

Answer:

21

Step-by-step explanation:

please see the enclosed attachment for detailed explanation and step by step working.

Minimum spanning tree E_min = { (a,d,1), (a,f,1), (d,e,6),(c,d,3),(b,c,7)}

Consider the graph with the following vertices, edges, and weights (weights are stated-example-1
User Jakub Marchwicki
by
7.9k points

No related questions found