Graph Theory37 sections · 1633 units
Open in CourseQuiz: Tarjan's Algorithm Complexity
Knowledge check
Check Your Understanding
Tarjan's bridge-finding algorithm runs a single DFS. What is its time complexity on a graph with nodes and edges?
- A.
- B.
- C.
- D.