Regarding this tree question

Revision en1, by hdude0164, 2020-12-19 12:45:28

Let G be a complete undirected graph on 4 vertices, having 6 edges with weights being 1, 2, 3, 4, 5, and 6. The maximum possible weight that a Maximum weight spanning tree of G can have is. ?

For minimum weight spanning tree answer is 7 but I have to calculate it for maximum weight spanning tree.

How to solve it and what will be the answer.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English hdude0164 2020-12-19 12:45:28 376 Initial revision (published)