Sumários
TP21 - 10ª aula
18 Março 2021, 12:30 • Pedro Martins Pereira Serrão de Moura
| Ficha 3 | Exercícios abordados: Continuação do exercício 7 e 8 (restantes exercícios ficam para estudo autónomo) |
Teoria dos grafos.
18 Março 2021, 11:30 • Francisco Saldanha da Gama
Teoria dos grafos.
15 Março 2021, 10:30 • Francisco Saldanha da Gama
Introdução à teoria dos grafos. Motivação. O problema das pontes de Konigsberg e o problema de Hamilton. Grafo orientado. Vértices ou nodos de um grafo. Lacete. Algumas definições em grafos orientados: sucessores e antecessores de um vértice, grau externo e grau interno de um vértice, arcos convergentes e divergentes de um vértice. Algumas propriedades. Grafos não orientados: algumas noções em grafos não orientados: vértices adjacentes, grau de um vértice e aresta incidente num vértice.
Slides: 200−220.
TP21 - 9ª aula
15 Março 2021, 09:00 • Pedro Martins Pereira Serrão de Moura
| Ficha 3 | Continuação: utilização do Solver do Excel para resolver o exercício 6. Exercícios abordados: 7 a), b) e c) ( terminar c) e fazer d) em estudo autónomo) |
TP21 - 8ª aula
11 Março 2021, 12:30 • Pedro Martins Pereira Serrão de Moura
| Ficha 3 | Continuação: exercício 6 b) e c) (alíneas d) e e) para estudo autónomo) |