Блог пользователя hdude0164

Автор hdude0164, история, 4 года назад, По-английски

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.

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Negate the weights. What can be the minimum weight of a spanning tree now ?