Sumários
Ficha 3.
30 Outubro 2018, 16:30 • Francisco Saldanha da Gama
Ficha 3: resolução dos exercícios 9 e 10.
Introdução à teoria dos grafos.
30 Outubro 2018, 14:30 • Francisco Saldanha da Gama
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.
Slides: Grafos, 200-223.
13ª aula TP4
30 Outubro 2018, 13:00 • Pedro Martins Pereira Serrão de Moura
Ficha 4 | Conclusão da resolução do exercício 1. Resolução do exercícios 3a) (terminar em casa as alíneas b) i), ii) e iii) ) |
Resolução gráfica de problemas de Programação Matemática com 2 variáveis de decisão
29 Outubro 2018, 17:00 • Maria da Conceição da Fonseca
Resolução dos exercícios 10 e 7a) e c) da Ficha 3: Resolução gráfica de problemas de Programação Matemática com 2 variáveis de decisão.
Resolução algebrica de problemas de PL
29 Outubro 2018, 13:30 • Ana Maria Duarte Silva Alves Paias
resolução do exercício 1 a) b) c) e d) da ficha 4