Sumários
Aula 10
5 Abril 2018, 12:30 • Daniel Rebelo dos Santos
Resolução dos exercícios 9 e 10 a) da Ficha 3.
Trabalho de casa: exercícios 10 b) e c) e 11 da Ficha 3.
Introdução à teoria dos grafos
5 Abril 2018, 11:30 • Maria da Conceição da Fonseca
Introdução à teoria dos grafos. Motivação. O problema das pontes de Königsberg 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. Algumas propriedades. Mais algumas definições: caminho, circuito, cadeia, ciclo. Cadeia em grafos orientados.
Slides: Grafos, 1-27.Resolução gráfica de Problemas de Programação Matemática com 2 variáveis de decisão
4 Abril 2018, 09:30 • Maria da Conceição da Fonseca
Resolução do exercício 9 e 10 a) da Ficha 3: Resolução gráfica de Problemas de Programação Matemática com 2 variáveis de decisão.
Resolução gráfica de problemas de Programação Matemática com 2 variáveis de decisão
4 Abril 2018, 09:30 • Cláudia Alexandra Cerqueira Fernandes
Conclusão do exercício 8 e resolução do exercício 9a) da Ficha 3: Resolução gráfica de problemas de Programação Matemática com 2 variáveis de decisão.
Aula 10
27 Março 2018, 11:00 • Raquel Monteiro de Nobre Costa Bernardino
Resolução do exercício 9 da ficha 3.