https://uadoc.uacdn.net/doubts/MTNA5JWOAD/163560586896H3SLOG.JPEG

(d)
6.6 Le
18, 20, 15
ve
fo
[2000: 2 Marks]
6.3 Consider an undirected unweighted graph G. Let
a breadth-first traversal of G be done starting
from a noder. Let d(r, u) and d(r, v) be the lengths
of the shortest paths from r to u and v respectively
in G. If u is visited before v during the breadth-
first traversal, which of the following statement
is correct?
(a) dar, u)<d(r, v)
(b) dar, u) > dér, v)
(c) dír, u) sd(r, v)
(d) None of these
[2001: 2 Marks]
I


English

Educator solution

CS & IT

GATE - CSIT, DSAI & Interview Preparation

GATE, ESE and IIT-JAM

Ace the toughest competitive and government exams in India 

Doubt solution

Doubt details

CS & IT

AUTO-GENERATED

Solutions available

Educator solution