Sumários

Resolução de Exercicios Folha 3

27 Março 2024, 10:30 • Miguel Fragoso Constantino

Resolução dos exercícios 3.6, a,b,e

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

25 Março 2024, 11:30 • Maria da Conceição da Fonseca

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

Noções básicas de grafos

25 Março 2024, 10: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. Caminho, circuito, cadeia e ciclo elementar e simples.

Caminho, circuito, cadeia e ciclo Hamiltoniano e Euleriano. Grafo não orientado Euleriano. Caracterização. Exemplos.

Slides 218-258

Resolução de problemas de Programação Matemática

25 Março 2024, 09:00 • Maria Eugénia Captivo

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

Conclusão da resolução do exercícios 9 e resolução do exercício 10.

Não se realizou a aula

25 Março 2024, 08:30 • Miguel Fragoso Constantino

Ausencia do docente na conferencia IO2024