Sumários

TP23_21

16 Maio 2025, 13:30 Mário Jorge Edmundo

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


TP24 aula 21

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

Exercícios 3 e 1 (a, b) da folha "Grafos simples e dirigidos; grafos planares".


TP21 aula 20

15 Maio 2025, 17:00 Maria da Purificação Antunes Coelho

Exercícios 3 e 1 (a, b, c) da folha "Grafos simples e dirigidos; grafos planares".


TP22_20

15 Maio 2025, 13:30 Mário Jorge Edmundo

Resolução dos exercícios 3, 5, 2.


AULA 21

15 Maio 2025, 12:30 Fernando Ferreira

O grafo completo K_n de n vértices, o caminho P_n com n vértices, o ciclo C_n  com n vértices. Continuação da discussão das noções básicas sobre grafos: matriz de incidência M, matriz de adjacência J, matriz da valência (ou grau) D. A igualdade básica M^tM = J + D. A soma dos graus dos vértices é o dobro do número de arestas.

Sequências gráficas. O critério de Havel-Hakimi.