Sumário do livro

(Esta versão do sumário pode estar ligeiramente desatualizada. Veja o sumário correto nas páginas 3 a 4 do livro.)

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

 

Sugiro estudar as seções e capítulos na seguinte ordem:

  1. Grafos
  2. Grafos bipartidos
  3. Vizinhanças e graus de vértices
  4. Isomorfismo
  5. Síntese de grafos com graus dados
  6. Caminhos e circuitos
  7. Subgrafos
  8. Cortes
  9. Caminhos e circuitos em grafos
  10. Grafos conexos
  11. Menores (= minors)
  12. Componentes
  13. Caracterização de grafos bicoloráveis
  14. Conjuntos estáveis
  15. Cliques
  16. Cobertura por vértices
  17. Coloração de vértices
  18. Pontes
  19. Florestas e árvores
  20. Subárvores
  21. Grafos aresta-biconexos
  22. Articulações e grafos biconexos
  23. Mapas planos e suas faces
  24. Emparelhamentos
  25. Emparelhamentos em grafos bipartidos
  26. Emparelhamentos em grafos arbitrários
  27. Coloração de arestas
  28. Circuitos e caminhos hamiltonianos
  29. Coberturas por circuitos (ciclos eulerianos)
  30. Caminhos e circuitos mínimos
  31. Fluxo
  32. Fluxo internamente disjunto
  33. Caracterização da planaridade

 


http://www.ime.usp.br/~pf/grafos-exercicios/
Last modified: Wed Sep 27 13:14:12 BRT 2017
Paulo Feofiloff
DCC  |  IME  |  USP