Descrição Este livro pretende dar uma introducao a Teoria dos Grafos e Redes e pode ser utilizado por quem nao tiver a minima nocao desta importante area da Matematica. Esta importancia deve-se sobretudo as numerosas e variadas aplicacoes em Ciencias e Tecnologias aparentemente distantes da Matematica tradicional. Nos seus 6 capitulos, o livro trata sucessivamente as definicoes basicas, as estruturas fundamentais, os percursos de Euler e de Hamilton-Kirkman, a planaridade e dualidade, as relacoes entre grafos e matrizes, enfim os grafos valorados (ou redes). Inclui os algoritmos mais usados desde os classicos sobre fluxos e otimizacao de trajetos ate aos que regulam um sistema de semaforos. Todas as demonstracoes sao apresentadas com detalhe e a bibliografia ultrapassa os 200 itens. Para os 118 (ou 151, contando por alineas) problemas propostos, sao sugeridas resolucoes. O autor publicou em Portugal uma edicao intitulada Matematica Discreta: Grafos, Redes, Aplicacoes (Editora Luz da Vida, 2009), muito mais volumosa, na qual, alem destes mesmos assuntos, sao tratados temas avancados como sejam as relacoes entre grafos e espacos vetoriais, matroides, topologias, grupos, categorias e respectivas aplicacoes. Eventualmente poderao vir a constituir um outro volume a publicar no Brasil.
Saiba mais