Sumários

27 Novembro 2025, 17:00 • Luis Eduardo Neves Gouveia

Emparelhamento máximo.

Propriedades.

Cadeias de aumento e Caracterização de emparelhamentos máximos.

O caso dos grafos bipartidos

Grafos não bipartidos (inicio)

20 Novembro 2025, 19:00 • Luis Eduardo Neves Gouveia

Exercicios sobre os conceitos da aula teórica.

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)

13 Novembro 2025, 19:00 • Luis Eduardo Neves Gouveia

Exercícios sobre aplicações do algoritmo de Edmonds.

13 Novembro 2025, 17:00 • Luis Eduardo Neves Gouveia

Arborescências. Definições. Caracterizações.

Algoritmos de Edmonds. Grafo Reduzido e Arborescência Espandida.