Please use this identifier to cite or link to this item:
https://ri.ufs.br/jspui/handle/riufs/9211Full metadata record
| DC Field | Value | Language |
|---|---|---|
| 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 |
| Appears in Collections: | Mestrado Profissional em Matemática | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| DIOGENES_SANTANA_VASCONCELOS.pdf | 2.31 MB | Adobe PDF | ![]() View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
