Sumários

TP22_24

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

Mini-teste 3

TP21 aula 23

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

Realização do terceiro mini teste.

AULA 24

26 Maio 2025, 13:00 • Fernando Ferreira

Anotações finais sobre grafos planares.

Árvores (e florestas). Árvores geradoras dum grafo conexo. Dado um grafo G com n vértices, as três condições seguintes são equivalentes: (1) G é árvore; (2) G é conexo e tem n-1 arestas; (3) G não tem ciclos e tem n-1 arestas.

TP23_23

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

Resolução dos exercícios 13, 14, 12.

TP24 aula 23

23 Maio 2025, 13:30 • Maria da Purificação Antunes Coelho

"Grafos simples e dirigidos; grafos planares": resolução dos exercícios 2 e 8; sugestões para o exercício 9.