Coloração em grafos e aplicações

Vasconcelos, Diógenes Santana

Use este identificador para citar ou linkar para este item: https://ri.ufs.br/jspui/handle/riufs/9211

Registro completo de metadados

Campo DC	Valor	Idioma
dc.contributor.author	Vasconcelos, Diógenes Santana	-
dc.date.accessioned	2018-10-11T13:10:22Z	-
dc.date.available	2018-10-11T13:10:22Z	-
dc.date.issued	2018-09-06	-
dc.identifier.citation	VASCONCELOS, Diógenes Santana. Coloração em grafos e aplicações. 2018. 79 f. Dissertação (Mestrado profissional em Matemática) - Universidade Federal de Sergipe, São Cristóvão, SE, 2018.	pt_BR
dc.identifier.uri	http://ri.ufs.br/jspui/handle/riufs/9211	-
dc.description.abstract	This work brings an approach to the basic notions of Graph Theory, presenting historical context, concepts, de nitions and examples in order to provide the reader with previous knowledge of the theory. The main objective is to perform a study of the graphs applied to the staining using the dual graph and the method of the greedy algorithm. To do so, we will present the demonstration attempt of the 4-Color Theorem that had been developed by Kempe and the proof of the 5-Color Theorem, made 11 years later by Heawood. Finally, we will seek the resolution of some situations problems that will be modeled through the coloring of vertices.	eng
dc.description.sponsorship	Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES	pt_BR
dc.language	por	pt_BR
dc.subject	Matemática	por
dc.subject	Teoria dos grafos	por
dc.subject	Coloração	por
dc.subject	Sudoku	por
dc.subject	Grafos	por
dc.subject	Quatro cores	por
dc.subject	Graphs	eng
dc.subject	Coloring	eng
dc.subject	Four colors	eng
dc.title	Coloração em grafos e aplicações	pt_BR
dc.type	Dissertação	pt_BR
dc.contributor.advisor1	Oliveira, Allyson dos Santos	-
dc.description.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.	pt_BR
dc.publisher.program	Mestrado Profissional em Matemática	pt_BR
dc.subject.cnpq	CIENCIAS EXATAS E DA TERRA::MATEMATICA	pt_BR
dc.publisher.initials	Universidade Federal de Sergipe	pt_BR
dc.description.local	São Cristóvão, SE	pt_BR
Aparece nas coleções:	Mestrado Profissional em Matemática

Arquivos associados a este item:

Arquivo	Descrição	Tamanho	Formato
DIOGENES_SANTANA_VASCONCELOS.pdf		2,31 MB	Adobe PDF	Visualizar/Abrir

Mostrar registro simples do item Visualizar estatísticas