Sumários

Emparelhamento máximo (concl.)

30 Outubro 2024, 13:00 • Luis Eduardo Neves Gouveia

Exparelhamentos máximos.

O caso geral.
Passeios alternados e flores com caule
Resultados.
Algoritmo

Grafos Eulerianos e o Problema do Carteiro Chinês (cont.)

23 Outubro 2024, 15:00 • Luis Eduardo Neves Gouveia

Breve referência à variante orientada e à variante mista.

Grafos Eulerianos e o Problema do Carteiro Chinês

23 Outubro 2024, 13:00 • Luis Eduardo Neves Gouveia

Grafos Eulerianos.

O problema do Carteiro Cihnês. Método de resolução.
O problema do Carteiro Rural. Heúrística

Aula dada no dia 14/11

Exercicios Folha 3 (cont.)

16 Outubro 2024, 15:00 • Luis Eduardo Neves Gouveia

Exercicios soibre emparelhamentos máximos. O caso bipartido

Emparelhamentos máximos

16 Outubro 2024, 13:00 • Luis Eduardo Neves Gouveia

Exparelhamento máximos.

Cadeias alternadas. Condição necessária e suficiente.
O caso Bipartido