Nosso Acervo.
Grafos e redes: teoria e algoritmos básicos
José Manuel dos Santos Simões Pereira
Editora: SEVEN BOOKS EDITORA E DISTRIBUIDORA LTDA
ISBN: 9788571933316
Edição/Ano: 1ª (2014)
Idioma: Português
Páginas: 356
Categoria(s): Matemática, Tecnologia e Computador
Descrição
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 2 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, 2 9), 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.
Experimente nossa plataforma por 30 dias
Descubra como nossa solução digital completa pode transformar suas leituras e estudos, com acesso a uma vasta coleção de recursos educativos ao seu alcance.