GATEverse
← GATE CSE 2016 Set 1

Q14

MCQ1 mark, −0.33

Let GG be a weighted connected undirected graph with distinct positive edge weights. If every edge weight is increased by the same value, then which of the following statements is/are TRUE? PP: Minimum spanning tree of GG does not change. QQ: Shortest path between any pair of vertices does not change.

Sign in to save attempts.

Loading…