Sumários
Lab 9
3 maio 2012, 14:00 • Margarida Silveira
Realização do 9º trabalho de laboratório sobre acervos (heaps).
Grafos - I
3 maio 2012, 10:00 • José Teixeira de Sousa
- Introdução
- Definição de grafo
- Motivação aplicacional
- Definições e notação
- Propriedades elementares em grafos
- Exemplos
- Definições e propriedades
- Grafos completos, complemento de um grafo, cliques, grafos bipartidos, grafos direccionados, ciclos em grafos direccionados, grafos ponderados, redes
- Estrutura abstracta de dados para grafos
- Interface elementar
- Representação de um grafo
- Matriz de adjacências
Lab 8
26 abril 2012, 14:00 • Margarida Silveira
Realização do 8º trabalho de laboratório sobre árvores.