## Discussion Forum

Que. | Consider a weighted undirected graph with positive edge weights and let uv 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 |

Answer:weight (u, v) ≥ 12 |