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: sip.prg.ufla.br/publico/trabalhos_conclusao_curso/acessar_tcc_por_curso/
matematica/20231201511463

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