Sumários
Exercicios
20 Novembro 2025, 19:00 • Luis Eduardo Neves Gouveia
Exercicios sobre os conceitos da aula teórica.
Conjuntos de nodos e de arestas notáveis
20 Novembro 2025, 17:00 • Luis Eduardo Neves Gouveia
Conjuntos de Nodos. Independentes e Cobertruras. Relação.
Conjuntos de arestas. Emparelhamentos e Coberturas.
Relação entre conjuntos de nodos e de conjuntos de arestas (resultados min/max)
Arborescências.
13 Novembro 2025, 19:00 • Luis Eduardo Neves Gouveia
Exercícios sobre aplicações do algoritmo de Edmonds.
Arborescências de custo mínimo
13 Novembro 2025, 17:00 • Luis Eduardo Neves Gouveia
Arborescências. Definições. Caracterizações.
Algoritmos de Edmonds. Grafo Reduzido e Arborescência Espandida.