Título da obra: Grafos: conceitos fundamentais, algoritmos e aplicações
Edição: 1ª edição
Autor: Paulo César Rodacki Gomes
Ano: 2022
ISBN: 978-65-88089-12-5
DOI: https://doi.org/10.21166/9786588089125
Sinopse: Grafos são poderosas abstrações matemáticas utilizadas para modelar e resolver uma grande variedade de problemas na Ciência da Computação, Engenharias, Ciências Naturais e Sociais entre outras. A presente obra traz tópicos introdutórios da Teoria dos Grafos, e pode ser indicada como bibliografia básica inicial em cursos de graduação em Ciência da Computação e áreas afins, podendo ser útil também em cursos de pesquisa operacional, matemática discreta e estruturas de dados. O conteúdo é abordado em três aspectos principais: (i) fundamentação teórica, (ii) aspectos relativos à implementação computacional de algoritmos e (iii) aplicação da teoria para a resolução de problemas. O conteúdo está dividido em sete capítulos, iniciando com conceitos fundamentais, em seguida abordando representação computacional de grafos como estruturas de dados e também algoritmos de busca em grafos; conexidade; grafos eulerianos e hamiltonianos; árvores e problemas relativos ao caminhamento em grafos tais como problema do caminho mínimo e problema do caixeiro viajante. Ao final de cada capítulo, são propostos exercícios para melhor entendimento e fixação do conteúdo.