Sumários

Arvore de Suporte Minima

21 Outubro 2025, 10:00 Luis Eduardo Neves Gouveia

Motivação e definições.

Árvore mínima.
Condição de Otimalidade corte.
Algoritmo de Prim,


Resolução de exercicios - colorações

15 Outubro 2025, 11:00 Miguel Fragoso Constantino

Resolução dos exercicios 7.6 e 7.7



Exercicios Folha 7 (concl.)

15 Outubro 2025, 09:00 Luis Eduardo Neves Gouveia

Exercicios sobre Coloração por Arestas.


Resolução de exercicios - colorações

15 Outubro 2025, 09:00 Miguel Fragoso Constantino

Resolução dos exercicios 7.6 e 7.7



Coloração em Grafos (concl.)

15 Outubro 2025, 08:00 Luis Eduardo Neves Gouveia

Coloração por arestas. Definições

Indice Cromático. Limites