On the minimum diameter spanning tree

Revision en1, by Tommy_Shelby, 2021-06-07 21:04:08

Hello Everyone, I'm trying to find the minimum diameter spanning tree of a graph , I find some solutions that said that the minimum diameter is the diameter of the shortest path tree rooted at the center of the tree , but i dont know how to prove it . Any Help

Tags spanning tree

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Tommy_Shelby 2021-06-07 21:04:08 298 Initial revision (published)