Question

Fun graph theory problem

Prove the property



For 2 spanning trees, T1,T2 of the same graph. there is an edge e1 that exists in T1 and not in T2, there is an edge e2 in T2 that is not in T1. There must exist this property where T2+e1-e2 is a spanning tree graph for some e1 and e2.

Answer 1

@ganeshie8

Answer 2

HI