Sumários

Noções elementares de grafos

13 Novembro 2019, 14:30 Maria da Conceição da Fonseca

Resolução dos exercícios  2 e 3 da Ficha 5: Noções elementares de grafos.


Noções básicas de grafos

13 Novembro 2019, 14:30 Ana Maria Duarte Silva Alves Paias

Resolução dos exercícios 2 e 3 da ficha 5.


Noções elementares de grafos

12 Novembro 2019, 16:30 Maria da Conceição da Fonseca

Resolução dos exercícios 1, 2 e 3 da Ficha 5: Noções elementares de grafos.


Resolução de exercícios.

12 Novembro 2019, 16:30 Francisco Saldanha da Gama

Ficha 5: Resolução dos exercícios 1, 2 e 3.


Problemas de caminho ótimo.

12 Novembro 2019, 14: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: 266-282.