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

Esta é a lista de capítulos 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

 


Sugiro estudar o material na seguinte ordem:

  1.  1a. Grafos
  2.  1b. Grafos bipartidos
  3.  1c. Vizinhanças e graus de vértices
  4.  2.  Isomorfismo
  5.  3.  Síntese de grafos com graus dados
  6.  1r. Grafos aleatórios
  7.  1d. Caminhos e circuitos
  8.  1g. Subgrafos
  9.  1e. União e interseção de grafos
  10.  1h. Cortes
  11.  1i. Caminhos e circuitos em grafos
  12.  1j. Grafos conexos
  13.  1p. Menores de grafos (= minors)
  14.  1k. Componentes
  15.  4.  Caracterização de grafos bicoloráveis
  16.  5.  Conjuntos estáveis
  17.  6.  Cliques
  18.  7.  Coberturas por vértices
  19.  8.  Colorações de vértices
  20.  1l. Pontes
  21.  1o. Florestas e árvores
  22.  1m. Grafos aresta-biconexos
  23.  1n. Articulações e grafos biconexos
  24.  1f. Grafos planares
  25.  1q. Mapas planos e suas faces
  26.  9.  Emparelhamentos
  27. 10.  Emparelhamentos em grafos bipartidos
  28. 11.  Emparelhamentos em grafos arbitrários
  29. 12.  Colorações de arestas
  30. 17.  Circuitos e caminhos hamiltonianos
  31. 18.  Coberturas por circuitos (ciclos eulerianos)
  32. 14.  Caminhos e circuitos mínimos
  33. 15.  Fluxos
  34. 16.  Fluxos internamente disjointos
  35. 19. Characterização da planaridade