Sumário do livro Exercícios de Teoria dos Grafos

1. Conceitos básicos
   1. Grafos
   2. Grafos bipartidos
   3. Vizinhanças e graus de vértices
   4. Caminhos e circuitos
   5. União e interseção de grafos
   6. Grafos planares
   7. Subgrafos
   8. Cortes
   9. Caminhos e circuitos em grafos
   10. Grafos conexos
   11. Componentes
   12. Pontes
   13. Grafos aresta-biconexos
   14. Articulações e grafos biconexos
   15. Florestas e árvores
   16. Menores de grafos (= minors)
   17. Mapas planos e suas faces
   18. Grafos aleatórios
2. Isomorfismo
3. Síntese de grafos com graus dados
4. Grafos bicoloráveis
5. Conjuntos estáveis
6. Cliques
7. Coberturas por vértices
8. Colorações de vértices
9. Emparelhamentos
10. Emparelhamentos em grafos bipartidos
11. Emparelhamentos em grafos arbitrários
12. Colorações de arestas
13. Conectores e conjuntos acíclicos
14. Caminhos e circuitos mínimos
15. Fluxos
16. Fluxos internamente disjunto
17. Circuitos e caminhos hamiltonianos
18. Coberturas por circuitos (ciclos eulerianos)
19. Caracterização da planaridade

• Apêndice A: Algumas dicas
• Apêndice B: O alfabeto grego
• Bibliografia
• Índice remissivo

Sugiro estudar o material na seguinte ordem: