Use Prim's algorithm to compute the minimum spanning tree for the weighted graph. Start the algorithm at vertex A. Show the order in which the edges are added to the tree. 2 A 5 6 7 E 4 B D Figure 10: A weighted graph shows 5 vertices, represented by circles, and 6 edges, represented by line segments. Vertices A, B, C, and D are placed at the corners of a rectangle, whereas verter E is at the center of the rectangle. The edges, A B, B D, A C, C D, A E, and E C, have the weights, 7, 3, 2, 4, 5, and 6, respectively. 3.

Use Kruskal's algorithm to find a minimum spanning tree for the following graph in the figure. State the order in which the edges are added to form each tree. b 3 a 00 g 5 3 1 4 4 e 7 7 11 12 10 d

The graph below shows the first four edges (in red) of a minimum spanning tree chosen with Kruskal's Algorithm. Find the weight of the next edge that will be added to the tree. 4 2 3 7 2 7, 8 5 5

A B с D E F A 40 B 40 : с 9 30 DE F -- 9 30 19 5 6 35 31 50 44 8 18 42 23 T 19 35 8 5 31 18 6 50 42 44 23 29 29 The weights of edges in a graph are shown in the table above. Apply the sorted edges algorithm to the graph. Give your answer as a list of vertices, starting and ending at vertex A. Example: ABCDEFA