Um grafo é formado por um conjunto de nós (vértices) e um conjunto de arestas (conexões entre os vértices do grafo). A representação de grafos é muito usada para facilitar o entendimento e a resolução de diferentes problemas computacionais, sejam eles teóricos ou práticos. Neste livro, Teoria dos grafos e análise de algoritmos, o leitor vai estudar diversos assuntos que circundam esse tema, como os tipos de grafos, os algoritmos clássicos, os fundamentos para a implementação de árvores e os principais conceitos que envolvem a análise de algoritmos.

No livro Teoria dos grafos e análise de algoritmos, você vai encontrar uma abordagem detalhada sobre os tipos de grafos e os principais conceitos relacionados à análise de algoritmos.

Alunos de graduação em Engenharia de Software.

Confira o sumário detalhado desse livro (clique aqui).
 

Tipos de grafo
Classificação de grafos
Estrutura de dados para IA II
Caminhos de custo mínimo
Algoritmos de Dijkstra e Bellman-Ford
Arvores geradoras
Algoritmos de Kruskal e Prim
Contagem de instruções
Introdução a análise assintótica
Recursão
Teorema mestre
Ordenação de dados com métodos eficientes e uso de Python
Pesquisa binaria
Problema do escalonamento de intervalos
Algoritmos gulosos
Busca de palavra em texto

Revisão:
Júlio Henrique Araújo Pereira Machado, Mestre em Ciência da Computação
Júlia Mara Colleoni Couto, Mestra em Ciência da Computação
Carine Geltrudes Webber, Doutora em Matemática e Ciência da Computação
Gustavo Siqueira Vinhal, Mestre em Ciência da Computação
Vanessa Stangherlin Machado Paixão Cortes, Doutora e Mestra em Ciência da Computação

RODRIGUES, T. N. et al. Teoria dos grafos e análise de algoritmos. Porto Alegre: SAGAH, 2022.