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