Sumários
Aula Teórica 20
17 dezembro 2020, 11:30 • Maria Paula Antunes Abrantes Gouveia
Conclusão da aula anterior. Corte e corte mínimo numa rede st-capacitada. Resolução dos exercícios 3.2 b) e 3.2 e) da lista 9.
Aula Teórica 19
15 dezembro 2020, 10:30 • Maria Paula Antunes Abrantes Gouveia
Redes st-capacitadas, fluxo e fluxo máximo. Algoritmo de Ford-Fulkerson.
Aula de Problemas 9
15 dezembro 2020, 09:00 • Maria Paula Antunes Abrantes Gouveia
Resolução dos exercícios 1.1, 1.2, 1.3, 1.5 e 2.2 (3a rede) da lista 9.
Aula de Problemas 10
10 dezembro 2020, 12:30 • Maria Paula Antunes Abrantes Gouveia
Algoritmo de Dijkstra. Resolução dos exercícios 2.1 a) e 2.2 a) da Lista 9.
Aula Teórica 18
10 dezembro 2020, 11:30 • Maria Paula Antunes Abrantes Gouveia
Grafos: motivação. Definição e variantes. Primeiro teorema da teoria de grafos. Caminhos, trajetórias e ciclos em grafos. Árvores, árvores de cobertura, e algumas propriedades.