Question

A graph consists of 100 vertices and 300 edges. The minimum spanning tree of the graph has a weight of 500. The weight of each edge is then increased by 5. The weight of the new MST is___.

Answer 1

Correct answer is 995 

100 vertices and weight 500 

So there 99 edges with weight 500.

Consider one instances 

where 98 edges have weight 5 

and one edge having weight 10 

no we have to increase weight by 5. 

Hence, 98 x 10 + 15 = 995