Sumários

TP22_26

25 Maio 2026, 16:30 • Mário Jorge Edmundo

Resolução dos exercícios 5, 6, 7 e 8 (da ficha 2 de grafos)

TP21 aula 26

25 Maio 2026, 14:00 • Maria da Purificação Antunes Coelho

Questão IV do terceiro miniteste piloto. Exercícios 11, 12 e 15 da folha Grafos I.

AULA 26

25 Maio 2026, 13:00 • Fernando Ferreira

Revisão sobre passeios, caminhos e caminhos simples. A demonstração de que se há um passeio entre dois vértices diferentes, então há um caminho simples entre eles.

Distância entre vértices dum grafo conexo. Excentricidade dum vértice. Raio e diâmetro dum grafo.

Ciclos e ciclos simples. Árvores e florestas.

Dado um grafo simples G com n vértices, as três seguintes condições são equivalentes:

(1) G é uma árvore.

(2) G é conexo e tem n-1 arestas.

(3) G não tem ciclos e tem n-1 arestas.

TP24 aula 24

22 Maio 2026, 13:30 • Maria da Purificação Antunes Coelho

Grafos I: exercícios 13 e 14 e parte do exercício 11.

Grafos II: conclusão do exercício 1.

TP23_24

22 Maio 2026, 13:30 • Mário Jorge Edmundo

Resolução dos exercícios 1, 2, 3 e 4 (da ficha 2 de grafos)