Livro Fundamentos da Teoria dos Grafos para Computação

Livro Fundamentos da Teoria dos Grafos para Computação
Nicoletti

ISBN: 9788521634461
Edição: 3ª
Ano: 2018
Idioma: Português
Autor: Maria do Carmo Nicoletti, Estevam R. Hruschka Júnior
Páginas: 264
Encadernação: Brochura
Editora: LTC
Dimensões: 17 x 24 x 1.6 cm
Peso: 0.45 kg

Sinopse:

A Teoria dos Grafos (TG) é um ramo recente na história da Matemática, pois suas origens remontam ao século XVIII. Largamente utilizada na Matemática Aplicada e na Ciência da Computação, a TG tem se mostrado uma importante ferramenta para a modelagem de uma variedade de situações reais em diferentes áreas de conhecimento, tais como as Engenharias, Física, Química, Linguística, Pesquisa Operacional e Inteligência Artificial.

Em Fundamentos da Teoria dos Grafos para Computação, os professores Maria do Carmo Nicoletti e Estevam R. Hruschka Jr. apresentam um rico material compilado e refinado ao longo de anos de experiência no Departamento de Computação da Universidade Federal de São Carlos (DC-UFSCar). Originalmente publicada pela editora da universidade, a EdUFSCar, a obra chega à terceira edição, revista e ampliada.

O conteúdo deste livro pode ser usado como texto básico para disciplinas introdutórias a TG, como material que promove a revisão da modelagem baseada em grafos a vários problemas, como texto de consulta a vários algoritmos subsidiados por modelagens baseadas em grafos e, particularmente, como um guia na preparação do leitor para disciplinas de pós-graduação que envolvam tópicos mais avançados e complexos associados ao tema.

Sumário:

Capítulo 1 Revisão de conceitos básicos
Capítulo 2 Considerações iniciais sobre grafos
Capítulo 3 Conceitos iniciais de grafos
Capítulo 4 Passeios, trilhas e caminhos
Capítulo 5 Representação matricial de grafos
Capítulo 6 Árvores, pontes e árvores spanning
Capítulo 7 O problema do caminho mais curto
Capítulo 8 Grafos de Euler
Capítulo 9 Grafos hamiltonianos
Capítulo 10 Grafos planos e planares
1a Lista de exercícios
2a Lista de exercícios
3a Lista de exercícios
4a Lista de exercícios
5a Lista de exercícios
Referências e bibliografia
Índice