Sumários
Noções elementares de grafos
11 Abril 2022, 09:00 • Maria da Conceição da Fonseca
Resolução do exercício 5 da Ficha 4: Resolução Algébrica de problemas de Programação Linear. Resolução dos exercícios 1, 2a) b) e c) da
Resolução Algébrica de problemas de Programação Linear
7 Abril 2022, 12:30 • Maria da Conceição da Fonseca
Resolução do exercício 1e) e 3) da Ficha 4: Resolução Algébrica de problemas de Programação Linear.
Probemas de caminho ótimo.
7 Abril 2022, 11:30 • Francisco Saldanha da Gama
Determinação de caminhos ótimos em grafos orientados. Introdução. Resultados preliminares para a construção de um algoritmo.
Algoritmo para determinação do comprimento do caminho mais curto entre um vértice de um grafo e todos os outros em grafos orientados sem circuitos. Identificação do caminho. Exemplo.
Uma aplicação do problema de caminho mais curto – Problema de substituição de equipamento.
Slides: 244−265.
Introdução à Teoria dos Grafos.
4 Abril 2022, 10:30 • Francisco Saldanha da Gama
Noções de conexidade em grafos orientados e não orientados.
Caminho, circuito, cadeia e ciclo elementar e simples.
Caminho, circuito, cadeia e ciclo Hamiltoniano e Euleriano.
Grafo não orientado Euleriano. Caracterização. Exemplos.
Grafo Hamiltoniano. Algumas propriedades.
Slides: 226−243.
Resolução Algébrica de problemas de Programação Linear
4 Abril 2022, 09:00 • Maria da Conceição da Fonseca
Resolução do exercício 1a) b)c) e d) da Ficha 4: Resolução Algébrica de problemas de Programação Linear.