Graph Theory37 sections · 1633 units
Open in Course

Quiz: Tarjan's Low-Link Values

Knowledge check

Check Your Understanding

In Tarjan's algorithm, node vv has disc[v] = 5 and low[v] = 5. What does this mean?

  1. A.Node vv was the 55th node discovered and is the root of its SCC
  2. B.Node vv has exactly 55 nodes in its SCC
  3. C.Node vv is at depth 55 in the DFS tree
  4. D.Node vv has 55 back edges
Start the roadmap to answer the quizzes and solve the challenges