Sumários

Árvores de Suporte

3 Dezembro 2019, 10:30 • Luis Eduardo Neves Gouveia

Árvores de Suporte. Definições


Problema de determinação da árvore de suporte de custo mínimo. Motivação. 

Condição de Otimalidade de corte

Exercicios Folha 4 (concl.)

3 Dezembro 2019, 09:00 • Luis Eduardo Neves Gouveia

Exercícios sobre garfos Hamiltonianos e Eulerianos. Relações destas propriedades entre um grafo e o seu adjunto.

Exercícios Folha 4 (concl.)

2 Dezembro 2019, 14:00 • Luis Eduardo Neves Gouveia

Exercícios sobre garfos Hamiltonianos e Eulerianos. Relações destas propriedades entre um grafo e o seu adjunto.

Revisões

29 Novembro 2019, 15:30 • Luis Eduardo Neves Gouveia

Revisões

Exercicios Folha 4 (cont.)

29 Novembro 2019, 14:00 • Luis Eduardo Neves Gouveia

Exercicios sobre grafos hamiltonianos