a. Find the minimum spanning tree using the Kruskal algorithm for the graphs in Figure 1. Show all steps. (10 Marks) b. Based on your answer in (a), could you provide another minimum spanning tree using Kruskal algorithm that produce optimal solution? Explain your argument. (5 Marks) c. Prove that if a connected graph has edge weights that are all distinct (in other words, no two edges have the same weight), there is only one minimum spanning tree either with Kruskal or Prim algorithm. A 2 D G 4 2 3 1 C 2 F 1 2 5. 5 Figure 1 B 3 E 3 H