Vidyalelo
Data Structure · Q19

Graphs

Programming · Data Structure · question 19

Q19

What is the time complexity of finding all reachable nodes from a given node in an undirected graph using DFS?

A.
O(E)
B.
O(V + E)
Answer
C.
O(V log V)
D.
O(E)

Answer: Option B

Solution

Answer: Option B
No explanation is given for this question Let's Discuss on Board