Sumários
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".
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.