Este livro traz: Principais Noções; Conexidade e conectividade; Distância, localização, caminhos; Grafos sem circuitos e sem ciclos; Alguns problemas de subconjuntos de vértices; Fluxos em grafos; Acoplamentos; Percursos abrangentes; Grafos planares; Extensões do problema de coloração; Temas selecionados.