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.

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.