Sumários
Laboratório 5, Grafos
30 abril 2019, 15:00 • António Brandão Leal
Implementar código para determinar grau e densidade de um grafo.
Usar e converter representação por matriz de adjacências, vector de arestas e lista de adjacências.Laboratório 5, Grafos
24 abril 2019, 16:30 • António Brandão Leal
Implementar código para determinar grau e densidade de um grafo.
Usar e converter representação por matriz de adjacências, vector de arestas e lista de adjacências.Laboratório 5, Grafos
24 abril 2019, 14:30 • António Brandão Leal
Implementar código para determinar grau e densidade de um grafo.
Usar e converter representação por matriz de adjacências, vector de arestas e lista de adjacências.T16 - Grafos e Algoritmos em Grafos V
23 abril 2019, 17:00 • Carlos Filipe Gomes Bispo
Grafos e Algoritmos em Grafos
- Caminhos Simples
- Implementação;
- Descrição da implementação;
- Exemplo de execução;
- Análise de complexidade
- Caminhos de Hamilton
- Implementação;
- Descrição da implementação;
- Exemplo de execução;
- Análise de complexidade
- Caminhos de Euler
- Breve referência
P05 - Grafos I
23 abril 2019, 16:00 • Carlos Filipe Gomes Bispo
Propriedades de grafos; caminhos simples; e árvores mínimas de suporte (MST).