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

  1. A.

    Store the lowest sequence number reachable from u or its descendants

  2. B.

    Store the highest sequence number of a vertex reachable from u

  3. C.

    Keep track of the number of times u has been visited

  4. 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…