Home  |  Livros+WWW  |  Diário  |  Tópicos  |  Aulas+Tarefas  |  Alunos  |  Notas

Tópicos, conceitos, palavras-chave

O curso terá um caráter mais conceitual/matemático que algorítmico.

1. Provas matemáticas e indução matemática
2. Grafos não-dirigidos
3. Grafos bipartidos
4. Caminhos, circuitos, cortes
5. Passeios
6. Subgrafos
7. Grafos conexos
8. Árvores e florestas
9. Grafos aresta-biconexos
10. Grafos biconexos
11. Isomorfismos e automorfismos
12. Cliques e conjuntos independentes
13. Coberturas (vertex covers)
14. Emparelhamentos (matchings)
15. Teorema de Hall
16. Teorema de König
17. Teorema de Menger
18. Ciclos eulerianos
19. Circuitos hamiltonianos
20. Fluxo
21. Máximo versus maximal
22. Algoritmos gulosos (greedy algorithms)
23. Identidades min-max
24. Número cromático
25. Índice cromático
26. Grafos planares
27. Grafos aleatórios

Problemas importantes

1. Clique máximo
2. Conjunto independente máximo
3. Emparelhamento máximo
4. Coloração de arestas
5. Coloração de vértices
6. Coleção disjunta de caminhos
7. Circuito hamiltoniano
8. Planaridade