Sumários

Noções Elementares de Grafos / Caminhos Ótimos

29 Outubro 2025, 17:00 • Francisco Miguel Paulo Canas

Resolução dos exercícios 7, 9 e 10 da ficha 4: Noções Elementares de Grafos, e resolução parcial do exercício 1 da ficha 5: Caminhos Ótimos.

Noções elementares de grafos

29 Outubro 2025, 14:30 • Maria da Conceição da Fonseca

Resolução dos exercícios 5, 6,7, 9 e 10 da Ficha 4:Noções elementares de grafos.

Noções elementares de Grafos

28 Outubro 2025, 16:30 • Sofia Soares Henriques

Conclusão da alínea 2e) da Ficha 4.

Resolução dos exercícios 3, 4 e 5 da Ficha 4.

Noções elementares de grafos

28 Outubro 2025, 16:30 • Pedro Martins Pereira Serrão de Moura

Resolução dos exercícios 3 e 4

Problemas de Caminhos Ótimos

28 Outubro 2025, 14:30 • Pedro Martins Pereira Serrão de Moura

Continuação. Algoritmo para determinação do comprimento do caminho mais curto entre um vértice de um grafo e todos os outros em grafos orientados sem circuitos. Identificação do caminho. Exemplo.

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. Identificação do caminho. Exemplo.