Problemas de otimização

14 maio 2014, 10:30 • José Félix Costa

Ciclo hamiltoniano. Teorema de Oystein Ore.

Árvores. Árvores de cobertura. Árvores económicas (relativamente a redes).

Algoritmo de Kruskal. Exemplos e aplicações. (Referência ao algoritmo de Prim.)

Problemas de otimização

14 maio 2014, 09:00 • José Félix Costa

Ciclo hamiltoniano. Teorema de Oystein Ore.

Árvores. Árvores de cobertura. Árvores económicas (relativamente a redes).

Algoritmo de Kruskal. Exemplos e aplicações. (Referência ao algoritmo de Prim.)

Aula Prática 12

13 maio 2014, 11:00 • Maria Paula Antunes Abrantes Gouveia

Resolução dos exercícios: 6.1.1.1, 6.1.1.2, 6.1.1.4, 6.1.1.5, 6.1.2.2 e 6.1.2.1.

Aula Prática 12

13 maio 2014, 09:00 • Maria Paula Antunes Abrantes Gouveia

Resolução dos exercícios: 6.1.1.1, 6.1.1.2, 6.1.1.4, 6.1.1.5, 6.1.2.2 e 6.1.2.1.

Exercícios sobre grafos, multigrafos, grafos eulerianos e grafos atravessaveis.

12 maio 2014, 10:30 • João Rasga

Resolução dos exercícios: 6.1.1.1, 6.1.1.2, 6.1.1.4, 6.1.1.5, 6.1.2.2 e 6.1.2.1.