Detalhes - Dissertação do PROFMAT

Aluno: DIOGENES SANTANA VASCONCELOS

FUFS - Universidade Federal de Sergipe - Aracaju - SE

Dissertação

Título
Coloração em Grafos e Aplicações
Resumo
Este trabalho traz uma abordagem às noções da Teoria dos Grafos, apresentando contexto histórico, conceitos, definições e exemplos com o intuito de proporcionar ao leitor conhecimentos prévios da teoria. O principal objetivo é efetuar um estudo dos grafos aplicados à coloração mediante o uso do grafo dual e o métdo do algoritmo guloso. Para tanto, executaremos um esboço acerca da tentativa de demonstração do Teorema das 4 Cores que fora desenvolvida por Kempe e da prova do Teorema das 5 Cores, feita 11 anos mais tarde por Heawood. Por fim, buscaremos a resolução de algumas situações problemas que serão modeladas através da coloração de vértices.
[Download TCC]

---