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
Go to Question: