Sumários
TP21 - 13ª aula
29 Março 2021, 09:00 • Pedro Martins Pereira Serrão de Moura
Ficha 5 | Exercícios abordados: 1 e 2 |
TP21 - 12ª aula
25 Março 2021, 12:30 • Pedro Martins Pereira Serrão de Moura
Ficha 4 | Exercícios abordados: 3 (com extras) e 5c |
Problemas de caminho ótimo.
25 Março 2021, 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.
Teoria dos grafos.
22 Março 2021, 10:30 • Francisco Saldanha da Gama
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: 231−243.
TP21 - 11ª aula
22 Março 2021, 09:00 • Pedro Martins Pereira Serrão de Moura
Ficha 4 | Exercícios abordados: 1 |