I'm trying to prove the following theorem using graph theory:
I first tried to come up with an example:
Graph G
Vertices: a, b, c, d.
Edges: ab, ac, ad, bc, cd.
Spanning tree T
Vertices: a, b, c, d.
Edges: ab, ac, ad. (x = ac)
Spanning tree T'
Vertices: a, b, c, d.
Edges: ad...