GRAFOS Conceitos fundamentais, algoritmos e aplicações

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 conceitosfundamentais, 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 problemado 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.