"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 base 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. O século XIX viu as primeiras aplicações de grafos, quase ao mesmo tempo na eletricidade e na química. Hoje em dia, eles continuam sendo aplicados a circuitos elétricos e eletrônicos e sua utilidade cresceu extraordinariamente no campo da química, auxiliando na definição de índices cujos valores possam ser associados, através das estruturas das moléculas - que são estruturas de grafo - às propriedades das substâncias correspondentes. Indo mais longe ainda, a bioquímica molecular vem utilizando algoritmos de grafos para estudos como os da estrutura do DNA e da composição das proteínas. Problemas de administração, de transportes, de comunicações e de relacionamento são estudados com o auxílio de grafos. Os desafios do futuro estão nas grandes redes sem escala, como a Internet, as redes de migração e, provavelmente, o maior de todos os desafios estará no estudo da mais complexa das redes
Peso: | 0,78 kg |
Número de páginas: | 312 |
Ano de edição: | 2012 |
ISBN 10: | 8521206801 |
ISBN 13: | 9788521206804 |
Altura: | 28 |
Largura: | 21 |
Comprimento: | 2 |
Edição: | 5 |
Idioma : | Português |
Tipo de produto : | Livro |
Assuntos : | Matemática |
Nós usamos cookies para melhorar a sua experiência no site e, ao continuar navegando, você concorda com essas condições. Acesse o nosso Portal de Privacidade para visualizar nossas Política de Privacidade, Política de Cookies e Termo de Compromisso e Uso do Site.
Avaliações