Sumários

TP23_22

20 Maio 2025, 13:30 • Mário Jorge Edmundo

Exercícios extra sobre sequências gráficas; exercício sobre distâncias, excentricidade, raio e diâmetro num grafo simples.

22 TP25

20 Maio 2025, 10:30 • Fernando Ferreira

Resolução dos exercícios 9.1 (e mais dois do mesmo tipo), 9.2 (2ª parte), 9.7, 9.8 e 9.9 da folha de exercicios "Grafos simples e dirigidos; grafos planares".

TP22_21

19 Maio 2025, 16:30 • Mário Jorge Edmundo

Resolução dos exercícios 1, 7, 8, 9.

TP21 aula 21

19 Maio 2025, 14:00 • Maria da Purificação Antunes Coelho

"Grafos simples e dirigidos; grafos planares": resolução dos exercícios 1 (alínea d e duas alíneas extra) e 5; discussão do exercício 7.

AULA 22

19 Maio 2025, 13:00 • Fernando Ferreira

Mais discussões sobre o algoritmo de Havel-Hakimi, com três exemplos.

O grafo complementar dum dado grafo. Passeios, caminhos, ciclos. Divagação sobre grafos Hamiltonianos e problemas NP-completos. Grafos conexos, componentes conexas dum grafo. A métrica associada a um grafo conexo.