Sumários

GA

24 Setembro 2019, 15:00 Maria Teresa Nunes Chaves De Almeida

Passeios e caminhos: definições e exemplos.

Problemas de caminho mais curto.

Caminho mais curto e PL.

Ordenação topológica.


GA

19 Setembro 2019, 15:00 Maria Teresa Nunes Chaves De Almeida

Determinação de uma árvore geradora mínima: formalização em PLI, condições de optimalidade e algoritmo de Sollin.


GA

17 Setembro 2019, 15:00 Maria Teresa Nunes Chaves De Almeida

Apresentação.

Conceitos fundamentais de grafos.