Detalhes - Dissertação do PROFMAT

Aluno: CLÓVIS RODRIGUES VILAS-BOAS

UNICAMP - Universidade Estadual de Campinas - Campinas - SP

Dissertação

Título
Introdução ao estudo de grafos: origem e aplicações
Resumo
Nesse trabalho são explorados os conceitos iniciais, a história e algumas aplicações importantes da teoria de grafos. Clássicos, como o problema das sete pontes de Königsberg, o problema carteiro chinês, o problema do caixeiro viajante e a coloração de mapas servem de contexto e de apoio para o desenvolvimento da teoria, onde importantes teoremas são apresentados e demonstrados. Também são apresentadas as heurísticas de melhoramento K-OPT, Algoritmos Genéticos e Colônia de Formigas. Com o intuito de servir como material de apoio à introdução do estudo dos grafos, traz algumas sugestões de apresentação do tema e do desenvolvimento das aulas.
[Download TCC]

---