Sumários
Aula Teórica 23 (aula online)
15 maio 2020, 10:00 • Maria Paula Antunes Abrantes Gouveia
Algoritmo de Dijkstra.
Aula de Problemas 11 (aula online)
15 maio 2020, 08:30 • Maria Paula Antunes Abrantes Gouveia
Resolução dos exercícios 1.6 (conclusão) e 2.2 da lista de exercícios 11, e 1 (rede R1) e 2.2 a) b) da lista 12.
Aula Teórica 22 (aula online)
11 maio 2020, 11:00 • Maria Paula Antunes Abrantes Gouveia
Trajetórias e ciclos num grafo. Subgrafo de um grafo. Árvore: defnição e algumas propriedades. Árvore de cobertura de um grafo. Rede. Árvore de cobertura de custo mínimo de uma rede. Algoritmo de Kruskal.
Aula P11 (aula online)
11 maio 2020, 09:30 • Jaime Ramos
Resolução dos exercícios 4.1 h), 4.2 g), 4.3 b) c) da lista de exercícios 10 e dos exercícios 1.1, 1.2, 1.3 e 1.6 (início) da lista de exercícios 11.
Aula Teorico-Prática 11 (aula online)
11 maio 2020, 08:00 • Maria Paula Antunes Abrantes Gouveia
Ponte num grafo. Algoritmo de Fleury. Grafos atravessáveis. Resolução dos exercícios 2.1 da lista 11 relativos aos grafos G3 e G4.