Sumários
Resolução gráfica de problemas de Programação Matemática com 2 variáveis de decisão
15 Março 2021, 11:30 • Maria da Conceição da Fonseca
Resolução do exercício 8 e 9 da Ficha 3: Resolução gráfica de problemas de Programação Matemática com 2 variáveis de decisão.
Resolução de exercícios.
15 Março 2021, 11:30 • Francisco Saldanha da Gama
Ficha 3 (Resolução gráfica de problemas de PL com duas variáveis de decisão): Exercícios 8 e 9.
Teoria dos grafos.
15 Março 2021, 10:30 • 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.