Prove part 2 of proposition 10.6.1, If T1 and T2 are spanning trees for a graph G, then Tį and T2 have the same size. Your proof must use the method direct proof' and must use basic characteristics of graphs and trees to reach the conclusion. For full credit present your proof in 2-column statement/justification format, justifying all statements, and explicitly indicating the start and stop of the proof.

Q&A Education