a. Write the Kruskal's Algorithm to find minimum spanning tree! b. Use Kruskal's algorithm to find a minimum spanning tree for the given weighted graph and list the stages! 1 b 2 c 1 d 3 |f 3 1 3 1 8 2 h 2 3 4 3 3 |k 3 4 3 2 3 2. 2. 2. 2. 2. 2. 3, 2.

b) Consider graph G=(V, E) with six nodes and eight edges. The edges have distinct integer weights. a 17 b 10 7 2 f 6 The minimum spanning tree of G is constructed by Kruskal's algorithm and is shown in tree MST below: a 17 101 10 7 C f d 6 The edge weights of only those edges that are in the MST are given in graph G. What is the minimum possible summation of edge weights for the edges (a, b), (e, d), (c, d)? (5 points) As you justify your answer for edge weights, please use graph G and apply Kruskal's algorithm to obtain the MST step by step (5 points). Show and explain all your work.

5) Find the minimum spanning tree of the following graph using Kruskal's algorithm. All steps of the solution are written in the details. 8 4 2 2 7 6 8 h 7 10 2

Question 3: Find the Minimum Spanning Tree for the given graph using Prim's algorithm and write the steps. A 4 2 11 с F 8 7 1 2 E D 6 B 7 4 2 G H 5 9 10 T