Sumários
Resolução gráfica de problemas de Programação Matemática com 2 variáveis de decisão
8 Novembro 2021, 13:30 • Maria da Conceição da Fonseca
Conclusão do exercício 9 e resolução dos exercícios 8 e 10 da Ficha 3: Resolução gráfica de problemas de Programação Matemática com 2 variáveis de decisão.
TP12 - aula 12
4 Novembro 2021, 17:00 • Pedro Martins Pereira Serrão de Moura
| Ficha 3 | Conclusão da resolução do exercício 6 |
Resolução de exercícios.
4 Novembro 2021, 17:00 • Francisco Saldanha da Gama
Ficha 3 (Resolução gráfica de problemas de PL com duas variáveis de decisão):
Conclusão do exercício 6.
Teoria dos Grafos.
4 Novembro 2021, 15:00 • 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.
TP14 - Aula 13
4 Novembro 2021, 13:30 • Pedro Martins Pereira Serrão de Moura
| Ficha 3 | Correção do trabalho de casa. Resolução do exercício 7. Exercício 9 fica para Estudo Autónomo. |