Prove that in any connected graph G we have T (G) = O(diam(G)cedge(G)).

Question:

Prove that in any connected graph G we have T

∗(G) =

O(diam(G)cedge(G)).

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: