Sumários

TP12 - aula 7

15 Outubro 2024, 16:30 • Pedro Martins Pereira Serrão de Moura

Ficha 3 Resolução do exercício 3, 4 e 6 a)

Noções básicas de grafos

15 Outubro 2024, 14:30 • Maria da Conceição da Fonseca

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. Grafos não orientados: mais algumas propriedades e mais algumas definições: caminho, circuito, cadeia, ciclo. Cadeia em grafos orientados. Noções de conexidade. 
Slides:1-30 (Parte II).

Resolução gráfica de problemas de programação matemática

15 Outubro 2024, 13:00 • Ana Maria Duarte Silva Alves Paias

Resolução dos exercícios 3i)ii)iii) e 4)i) ii) e 6)a).

Resolução Gráfica de Problemas de Programação Matemática com Duas Variáveis de Decisão

14 Outubro 2024, 17:00 • Francisco Miguel Paulo Canas

Resolução dos exercícios 3.b), 3.c), 4 e 6.a) da ficha 3: Resolução Gráfica de Problemas de Programação Matemática com Duas Variáveis de Decisão.

TP11 - aula 7

14 Outubro 2024, 13:30 • Pedro Martins Pereira Serrão de Moura

Ficha 3 Resolução do exercício 3, 4 e 6 a)