Sumários

Resolução gráfica de problemas de PL com duas variáveis de decisão

8 Novembro 2021, 13:30 Ana Maria Duarte Silva Alves Paias

Resolução dos exercícios 9, 8a) e b) e indicações sobre a resolução das alíneas 9d) e 9e) e 10b) e10c). 

Os restantes exercícios da ficha ficam para estudo individual.


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.