Let \(G\) be any undirected graph with positive edge weights, and \(𝑇\) be a…
GATE · 2025 · CS · Set 1 · Computer Science & IT
Let be any undirected graph with positive edge weights, and be a minimum spanning tree of . For any two vertices, and , let and be the shortest distances between and in and 𝑇, respectively. Which ONE of the options is CORRECT for all possible and ?
- A.
- B.
- C.
- D.
Attempted by 194 students.
Sign up free to check your answer
Sign up freeLoading lesson…