Teoria Computacional de Grafos

Teoria Computacional de Grafos Os AlgoritmosEdição 1

Autor(es): By Jayme Luiz Szwarcfiter
ISBN: 9788535288841
Data de publicação : Mar 8, 2018
Nº de páginas: 352
Preço de varejo sugerido:
  • BRL: R$115.00
  • Descrição
  • Sobre o autor(es)
  • SUMÁRIO
Descrição
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