Sumários
Problemas de caminho óptimo em grafos orientados.
8 Novembro 2016, 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: Grafos, 68-84.Noções Básicas de Grafos
8 Novembro 2016, 13:00 • Pedro Martins Pereira Serrão de Moura
Continuação. Resolução dos exercícios 3, 7, 4, 6 e 8 (para terminar em casa).
Introdução à teoria dos grafos (ficha 4)
8 Novembro 2016, 13:00 • Maria da Conceição da Fonseca
Introdução à teoria dos grafos (ficha 4): resolução dos exercícios 1, 2 e 3.
Ficha 4
7 Novembro 2016, 17:00 • Fernando João Pereira de Bastos
Resolução dos exercícios 2 (conclusão), 3, 4 e 5.
Noções básicas de grafos
7 Novembro 2016, 13:30 • Ana Maria Duarte Silva Alves Paias
Resolução dos exercícios 1 e 2 da ficha 4.