Resolução gráfica de problemas de Programação Matemática com 2 variáveis de decisão

19 Outubro 2017, 17:00 • Maria da Conceição da Fonseca

Resolução dos exercícios 3,4 , 5 e 6a) da Ficha 3: Resolução gráfica de problemas de Programação Matemática com 2 variáveis de decisão

7ª aula TP6

19 Outubro 2017, 17:00 • Pedro Martins Pereira Serrão de Moura

Ficha 3: Correção do trabalho de casa. Resolução dos exercícios 4 e 5 (terminar em casa) e 6 a) e   b) - valores marginais (terminar em casa)

Grafos. Noções básicas.

19 Outubro 2017, 15:00 • 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.

7ª aula TP4

19 Outubro 2017, 13:30 • Pedro Martins Pereira Serrão de Moura

Ficha 3: Correção do trabalho de casa. Resolução dos exercícios 4 e 6 a) e b) (para terminar em casa)

Resolução gráfica de problemas de Programação Matemática com duas variáveis de decisão

18 Outubro 2017, 17:00 • Miguel Fragoso Constantino

Exercicios ficha 3: 6,7