GATEverse
← GATE CSE 2015 Set 3

Q40

NAT2 marks

Let GG be a connected undirected graph of 100100 vertices and 300300 edges. The weight of a minimum spanning tree of GG is 500500. When the weight of each edge of GG is increased by five, the weight of a minimum spanning tree becomes ______.

Sign in to save attempts.

Loading…