ADS1: 3. přednáška pro paralelku Y (7.3.2024)
Pavel Veselý
Dokončení algoritmu pro hledání mostů. Definice artikulace a lemma se základní vlastností (algoritmus pro artikulace bude na cvičeních) [Pruv 5.7], DFS na orientovaných grafech (klasifikace hran a souvislost s uzávorkováním) a jeho aplikace na detekci cyklů. Algoritmy pro DAGy: topologické uspořádání a počítání cest [Pruv 5.8].