O conteúdo da prova será tudo que vimos nas aulas de 1 a 8 que, seguindo a
nomenclatura das notas de aula do prof. Paulo Feofiloff, é mais ou menos o seguinte:
- Conceitos básicos:
- Digrafos
- Grafos
- Estruturas de dados
- Matriz de adjacência
- Vetor de listas de adjacência
- Digrafos
- Busca em profundidade
- Busca em profundidade: introdução
- Caminhos em digrafos
- Arborescências (árvores enraizadas)
- Arborescência de busca em profundidade
- Busca em profundidade: introdução
- Aplicações
- Ciclos em digrafos
- Ciclos em digrafos
- Digrafos acíclicos (DAGs)
- Digrafos acíclicos
- Algoritmos de ordenação topológica
- Digrafos acíclicos
Sugiro que você façam os exercícios dessas notas de aula do prof. Paulo Feofiloff.