Teoria Computacional de Grafos
Teoria Computacional de Grafos,
Edição 1 Os Algoritmos
By Jayme Luiz Szwarcfiter

Data de publicação : 08 Mar 2018

Sua solicitação será avaliada de acordo com nossa cota e a relação curso x disciplina ministrada.

Descrição

Esta obra descreve algoritmos em grafos. Ou seja, formula e explica
métodos e processos para resolver diversos problemas e questões de
interesse que envolvam grafos, através de um computador. Muitos
desses problemas em grafos são de grande importância prática, pois
servem como modelos para resolver vários problemas em que somos
obrigados a utilizar o computador. Preocupação constante na exposição
dos algoritmos é a eficiência computacional, de modo a garantir a utilização
direta dos métodos. Ao mesmo tempo, a exposição fluida e detalhada
permite a compreensão sem esforços por parte do leitor.
É um livro-texto introdutório de algoritmos em grafos. Um fator que o
diferencia é a maneira extremamente didática como todos os temas são
abordados, sem perda do rigor matemático da matéria. Para cada algoritmo
do texto são apresentadas provas matemáticas de sua correção e de
sua eficiência computacional. Com isso, pode ser utilizado, inclusive,
em cursos mais avançados.
Por outro lado, a obra é de grande interesse para aqueles que utilizam o
computador para resolver as suas aplicações profissionais, como analistas
de sistemas, programadores e projetistas de software. Todos os
algoritmos foram implementados na linguagem Python. Os programas de
computador são apresentados no texto de forma que possam ser utilizados
diretamente, sem muitas adaptações.

Sobre o autor(es)
By Jayme Luiz Szwarcfiter, Professor Emérito, Universidade Federal do Rio de Janeiro - UFRJ. Professor Visitante Nacional Senior, Instituto Nacional de Metrologia, Qualidade e Tecnologia – Inmetro
SUMÁRIO
Notação xvii
Índice de Algoritmos xix
Índice de Programas xx
Índice de Figuras xxi
1 Introdução 1
2 Uma Iniciação à Teoria dos Grafos 25
3 Técnicas Básicas 69
4 Buscas em Grafos 83
5 Outras Técnicas 131
6 Fluxo Máximo em Redes 159
7 Caminhos Mínimos 183
8 Emparelhamentos Máximos em Grafos 219
9 Problemas NP-Completos 259
Referências 301
Posfácio 313
Índice 315
Detalhes do Produto
ISBN: 9788535288841
Nº de páginas: 352
Preço de varejo sugerido: R$115,00