2. Let G = (V,E) be an undirected, fully-connected graph with real weights that are all distinct (i.e., no two edges have the same weight). Let T be the minimum spanning tree of G and let T" be a second- best spanning tree (i.e., it has the minimum weight among all spanning trees of G, excluding T. For all the questions below, assume that G is not a tree (i.e., it has additional edges and thus contains at least one cycle). (a) (10 pts) Show that the minimum spanning tree is unique. (b) (10 pts) Show that T" is not necessarily unique. Hint: Come up with a simple counter-example. (c) (15 pts) Prove that G contains edges (u, u) E Tv and (x,y) T, such that T-(u, v)JU() is a second-best minimum spanning tree of G