The function low [u] in DFS traversal is used to
2025
The function low [u] in DFS traversal is used to
- 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 121 students.
Show answer & explanation
Correct answer: A
In DFS, low[u] represents the lowest discovery time reachable from u or its descendants via back edges. It is primarily used to identify articulation points and bridges in a graph.