Sumários

SCCs e BFS

10 janeiro 2022, 15:00 • Luís Manuel Silveira Russo

Alteração de componentes fortemente ligados com adição de arcos e construção do grafo das componentes em tempo linear.

Exercícios com procuras em largura. Identificar grafos bipartidos.

P07: BFS e componentes fortemente ligados

10 janeiro 2022, 15:00 • José Fragoso Santos

Realização da Ficha 7

- Componentes Fortemente Ligados (continuação)
- BFS  


SCCs e BFS

10 janeiro 2022, 14:00 • Luís Guerra e Silva

Alteração de componentes fortemente ligados com adição de arcos e construção do grafo das componentes em tempo linear.
Exercícios com procuras em largura. Identificar grafos bipartidos. 

Algoritmos para fluxo máximo

10 janeiro 2022, 13:30 • Luís Manuel Silveira Russo

Exercícios sobre Ford-Fulkerson e Edmonds-Karp.

Aplicações da procura DFS

17 dezembro 2021, 15:30 • Luís Manuel Silveira Russo

Ordenação topológica, identificar componentes fortemente ligados.