**Algorithms, ****Spring
19/20, 0368.2160**

** **

** **

** **

**Lectures:
**

**4. ****Applications of DFS (1)**

**6. ****Applications of DFS (2)**

## o
**Strongly Connected Components in one DFS (Tarjan, 1972)
video 1,2,3,4,5,
presentation, annotated presentation 1,2,3,4,5. **

** A
correction to the proof of Thm 9**** at the end of part 1 and the beginning of part 2: video, annotated presentation**

**7. ****Minimum spanning trees**