Este livro pretende dar uma introdução à Teoria dos Grafos e Redes e pode ser utilizado por quem não tiver a mínima noção desta importante área da Matemática. Esta importância deve-se sobretudo às numerosas e variadas aplicações em Ciências e Tecnologias aparentemente distantes da Matemática tradicional.
Nos seus 6 capítulos o livro trata sucessivamente as definições básicas as estruturas fundamentais os percursos de Euler e de Hamilton-Kirkman a planaridade e dualidade as relações entre grafos e matrizes enfim os grafos valorados (ou redes)
Inclui os algoritmos mais usados desde os clássicos sobre fluxos e otimização de trajetos até aos que regulam um sistema de semáforos
Todas as demonstrações são apresentadas com detalhe e a bibliografia ultrapassa os 200 itens
Para os 118 ou 151 contando por alíneas problemas propostos são sugeridas resoluções
O autor publicou em Portugal uma edição intitulada Matemática Discreta: Grafos, Redes, Aplicações (Editora Luz da Vida, 2009), muito mais volumosa, na qual, além destes mesmos assuntos, são tratados temas avançados como sejam as relações entre grafos e espaços vetoriais, matroides, topologias, grupos, categorias e respectivas aplicações.
Eventualmente poderão vir a constituir um outro volume a publicar no Brasil.
J. M. S. Simões Pereira