Sumários
Teoria de Grafos (Cap. 4)
18 Maio 2023, 13:00 • Telmo Peixe
Caminhos Hamiltonianos (condições suficientes), grafos planares, faces, arestas e vértices, árvores, e dual de um grafo planar.
Teoria de Grafos (Cap. 4)
15 Maio 2023, 15:30 • Telmo Peixe
Grafos bipartidos, grafos bipartidos completos, caminhos em grafos, conexidade e componentes conexas, caminhos Eulerianos, e caminhos Hamiltonianos: definições, propriedades e exemplos.
Teoria de Grafos (Cap. 4)
11 Maio 2023, 13:00 • Telmo Peixe
Grafos e aplicações, definições (subgrafos e grafos parciais, grafos isomorfos, matriz de adjacência, grafos completos), propriedades e exemplos.
Relações de Recorência (Cap. 3)
8 Maio 2023, 15:30 • Telmo Peixe
- Como resolver relações de recorrência usando funções geradoras.
- Resolução dos exercícios 13 e 14 da lista 3.
- Início do estudo dos grafos (Cap. 4).
Relações de recorrência (Cap. 3)
4 Maio 2023, 13:00 • Telmo Peixe
Início do estudo das funções geradoras.