The function low [u] in DFS traversal is used to
2025
The function low [u] in DFS traversal is used to
Answer: A. Store the lowest sequence number reachable from u or its descendants
- A.
Store the lowest sequence number reachable from u or its descendants
- B.
Store the highest sequence number of a vertex reachable from u
- C.
Keep track of the number of times u has been visited
- D.
Count the number of connected components in the graph
Attempted by 279 students.
Show answer & explanation
Correct answer: A
Explore the full course: Mppsc Assistant Professor Computer Science Paper 2
Loading lesson…