Grafos - Teoria, Modelos e Algoritmos - 4ª Ed. 2006
Grafos - Teoria, Modelos e Algoritmos - 4ª Ed. 2006 (Cód: 1460612)
Netto,Paulo O. Boaventura
O primeiro resultado do que veio a ser a teoria dos grafos passou um século perdido em meio aos setenta grossos volumes da produção científica de Leonhard Euler. À época, o problema das pontes de Königsberg não passava de uma pequena brincadeira sem nenhum interesse prático. Hoje em dia a teoria desenvolvida por Euler está na bese das técnicas utilizadas para especificar rotas de atendimento para serviços a domicílio em cidades; além disso, algo da sua produção no campo da geometria está envolvido, através da teoria dos grafos, com os projetos de circuitos integrados, como os dos computadores. Este livro destina-se a um universo diversificado: até o momento, trata-se do único livro-texto publicado no Brasil sobre o assunto e, em vista disso, seu conteúdo envolve interesses de cursos de graduação e de pós-graduação, bem como de pesquisa teórica e aplicada.