Graph G2: 0 1 10 0 2 12 1 2 9 1 3 7 2 4 3 2 5 1 3 6 8 3 7 5 4 5 8 6 7 10 6 8 2 7 8 11 1. 2. What is the total weight of the MST of the graph G2? You choose one edge from the MST of G2 and calculate the new MST of G2 after removing this edge from it. Which edge should you remove to minimize the total weight of the new MST? (Note: give your answer using the same format as in the file, including the weight of the edge, with all values separated by a single space) 3. Which new edge has been added to the new MST to replace the one you removed in question 2? (Note: give your answer using the same format as in the file, including the weight of the edge, with all values separated by a single space) What is the new total weight of the new MST? 4