Consider a weighted undirected graph with positive edge weights and let (u, v)…
20072012
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 138 students.
A video solution is available for this question — log in and enroll to watch it.