Discrete Structure207810 marksNumerical: Kruskal's minimum spanning treeMinimum spanning trees
Define spanning tree and minimum spanning tree with suitable example. Use Kruskal's algorithms to find minimum spanning tree in the given graph
Define spanning tree and minimum spanning tree with suitable example. Use Kruskal's algorithms to find minimum spanning tree in the given graph[10]
The question refers to "the given graph," but no graph (vertices, edges and weights) is reproduced with the question text available here. The working below therefore uses the standard 9-vertex textbook MST example so that the method is demonstrated in full. It is not guaranteed to be the graph pr...