Sumários

Noções elementares de Grafos

19 Abril 2023, 10:30 • Maria da Conceição da Fonseca

Conclusão dos exercícios da Ficha 5: Noções elementares de Grafos.

Grafos

19 Abril 2023, 10:30 • Miguel Fragoso Constantino

Resolução de exercicios ficha 5: 1, 2, 3

Problemas de caminho ótimo.

17 Abril 2023, 10:30 • Francisco Saldanha da Gama

O problema do caminho mais longo. Alguns resultados. Algoritmo para determinação do caminho mais longo entre um vértice e todos os outros num grafo sem circuitos.

Uma aplicação do problema de caminho mais longo – Problema da mochila.

Slides: 265−281.

Noções elementares de Grafos

17 Abril 2023, 09:00 • Maria da Conceição da Fonseca

Resolução do exercício 5c)da Ficha 4: Resolução Algébrica de problemas de Programação Linear. Resolução dos exercícios 1 e 2 da Ficha 5: Noções elementares de Grafos.

Resolução de exercícios.

17 Abril 2023, 09:00 • Francisco Saldanha da Gama

Ficha 5, Introdução à teoria dos grafos: exercícios 1, 2, 3.