Consider a weighted undirected graph with positive edge weights and let (u, v)…
PYQ GATE 2007
Consider a weighted undirected graph with positive edge weights and let (u, v) be an edge in the graph. It is known that the shortest path from the source vertex s to u has weight 53 and the shortest path from s to v has weight 65. Which one of the following statements is always true?
- A.
weight (u, v) < 12
- B.
weight (u, v) ≤ 12
- C.
weight (u, v) > 12
- D.
weight (u, v) ≥ 12
Attempted by 276 students.
Sign up free to check your answer
Sign up freeLoading lesson…