Sumários

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. 


TP4 - Aula 12 - Noções elementares da teoria de grafos

28 Outubro 2025, 13:00 Ana Maria Duarte Silva Alves Paias

Ficha 4: resolução dos exercicios 1 e 2.


Noções Elementares de Grafos

27 Outubro 2025, 17:00 Francisco Miguel Paulo Canas

Resolução dos exercícios 3 a 5 da ficha 4: Noções Elementares de Grafos.