Sumários

TP12 - aula 12

31 Outubro 2024, 17:00 Pedro Martins Pereira Serrão de Moura

Ficha 4 Resolução dos exercícios 4, 5, 6, 7 e 10 


Algoritmo de Prim

31 Outubro 2024, 15:00 Maria da Conceição da Fonseca

Condição de Otimalidade para a árvore de suporte de valor mínimo e máximo. Algoritmo de Prim para determinar a árvore de suporte de valor máximo e mínimo. Exemplos.

Slides 115 - 128.


Nocões elementares de grafos

31 Outubro 2024, 13:30 Ana Maria Duarte Silva Alves Paias

Ficha 4: Resolução dos exercícios 1e) 2)a)b)i)ii)iii)c)i)ii)d)e), 3a)b)c)i)ii)iii)iv)    tpc: 3c)v)vi)


Noções Elementares de Grafos

30 Outubro 2024, 17:00 Francisco Miguel Paulo Canas

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


TP11 - aula 12

30 Outubro 2024, 14:30 Pedro Martins Pereira Serrão de Moura

Ficha 4
Ficha 6
Resolução dos exercícios 5, 6, 7 e 10
Resolução do exercício 1 (caminho mais curto)