Consider a weighted undirected graph with positive edge weights and let (u, v)…

GATE · 2007 · IT

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 243 students.

Show answer

Correct answer: D

The worked solution is available to enrolled students.

Video solution available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2