GATE Computer Science (CS) 2016 Shift 1 Solved Paper
© examsiri.com
Question : 24 of 65
Marks:
+1,
-0
Let G 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?
P: Minimum spanning tree of G does not change
Q: Shortest path between any pair of vertices does not change
P: Minimum spanning tree of G does not change
Q: Shortest path between any pair of vertices does not change
Go to Question: