Let \(G = (V, E)\) be a simple undirected graph, and \(s\) be a particular…
GATE · 2015 · CS · Set 1 · Computer Science & IT
Let be a simple undirected graph, and be a particular vertex in it called the source. For , let denote the shortest distance in from s to . A breadth first search (BFS) is performed starting at . Let be the resultant BFS tree. If is an edge of that is not in , then which one of the following CANNOT be the value of ?
- A.
-1
- B.
0
- C.
1
- D.
2
Attempted by 374 students.
Sign up free to check your answer
Sign up freeLoading lesson…