
Título: Grafos: conceitos fundamentais, algoritmos e aplicações
Autor: Paulo César Rodacki Gomes
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.
Contexto da obra
Quando a classificação é mais ampla, o contexto do livro costuma depender ainda mais de autoria, tema e edição. “Grafos: conceitos fundamentais, algoritmos e aplicações”, de Paulo César Rodacki Gomes, publicado pela editora Editora IFC, em 2022 e com 171 páginas, integra a categoria Livros Variados. Por isso, autoria, edição e tema acabam tendo ainda mais peso na forma de apresentar o livro.
Editora: Editora IFC
Páginas: 171
Ano: 2022
Edição:
Linguagem: português
ISBN: 6588089120
ISBN13: 9786588089125
