Graph Theory37 sections · 1633 units
Open in CourseQuiz: Tarjan's Low-Link Values
Knowledge check
Check Your Understanding
In Tarjan's algorithm, node has disc[v] = 5 and low[v] = 5. What does this mean?
- A.Node was the th node discovered and is the root of its SCC
- B.Node has exactly nodes in its SCC
- C.Node is at depth in the DFS tree
- D.Node has back edges