Título: COLORAÇÃO DE GRAFOS E APLICAÇÕES
Autoria de: Cínthia de Souza Martins Gomes
Orientação de: Ricardo Edem Ferreira
Presidente da banca: Ricardo Edem Ferreira
Primeiro membro da banca: Evelise Roman Corbalan Gois Freire
Segundo membro da banca: Eliza Maria Ferreira
Palavras-chaves: Matemática, matemática aplicada, teoria dos grafos, teorema das quatro cores, coloração de mapas
Data da defesa: 14/07/2023
Semestre letivo da defesa: 2023-1
Data da versão final: 31/07/2023
Data da publicação: 31/07/2023
Referência: Gomes, C. d. S. M. COLORAÇÃO DE GRAFOS E APLICAÇÕES. 2023. 56 p. Trabalho de Conclusão de Curso (Graduação em Matemática Licenciatura Plena)-Universidade Federal de Lavras, Lavras, 2023.
Resumo: O problema das quatro cores, também conhecido como o teorema das quatro cores, é um problema matemático clássico que afirma que é possível colorir qualquer mapa plano usando no máximo quatro cores, de modo que regiões adjacentes (compartilhando uma fronteira) não tenham a mesma cor. Esse problema tem diversas aplicações práticas em várias áreas, como cartografia, planejamento de rotas, organização de horários e tarefas. O objetivo deste trabalho foi realizar um estudo da teoria de grafos necessária para compreender e aplicar o processo de coloração de um mapa da região sudeste brasileira.Foi possível concluir que o algoritmo guloso se mostrou eficiente para a coloração do mapa escolhido, apesar da dependência da escolha do vértice inicial
URI alternaviva: sem URI do Repositório Institucional da UFLA até o momento.
Curso: G015 - MATEMÁTICA (LICENCIATURA PLENA)
Nome da editora: Universidade Federal de Lavras
Sigla da editora: UFLA
País da editora: Brasil
Gênero textual: Trabalho de Conclusão de Curso
Nome da língua do conteúdo: Português
Código da língua do conteúdo: por
Licença de acesso: Acesso aberto
Nome da licença: Licença do Repositório Institucional da Universidade Federal de Lavras
URI da licença: repositorio.ufla.br
Termos da licença: Acesso aos termos da licença em repositorio.ufla.br
Detentores dos direitos autorais: Cínthia de Souza Martins Gomes e Universidade Federal de Lavras
Baixar arquivo