Um estudo sobre teoria dos grafos e o teorema das quatro cores (2016)
- Authors:
- Autor USP: LIMA, CARLOS LAÉRCIO GOMES DE - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: TEORIA DOS GRAFOS; TEORIA DOS GRAFOS; ENSINO FUNDAMENTAL
- Keywords: Five colors theorem; Four colors theorem; Graph theory; Teorema das cinco cores; Teorema das quatro cores
- Language: Português
- Abstract: Neste trabalho estudamos um pouco de Teoria dos Grafos, abordando diversas definições e teoremas interessantes. Apresentamos o Teorema das Quatro Cores, desde o surgimento do problema com Francis Guthrie. Analisamos a demonstração do teorema realizada por Alfred Bray Kempe e sua refutação através do contraexemplo de Percy John Heawood. Analisamos também a demonstração do Teorema das Cinco Cores de Percy John Heawood. Porém, apresentamos a primeira demonstração válida do Teorema das Quatro Cores, como sua particularidade de ter sido feita com o auxílio de um computador. O trabalho é concluído com uma análise sobre os benefícios que o conhecimento de Teoria dos Grafos pode render aos alunos do Ensino Básico, e como professor o pode trabalhar este assunto em sala de aula, inclusive abordando o problema de coloração de mapas.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2016
- Data da defesa: 04.04.2016
-
ABNT
LIMA, Carlos Laércio Gomes de. Um estudo sobre teoria dos grafos e o teorema das quatro cores. 2016. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2016. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55136/tde-26112016-112047/. Acesso em: 16 abr. 2024. -
APA
Lima, C. L. G. de. (2016). Um estudo sobre teoria dos grafos e o teorema das quatro cores (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55136/tde-26112016-112047/ -
NLM
Lima CLG de. Um estudo sobre teoria dos grafos e o teorema das quatro cores [Internet]. 2016 ;[citado 2024 abr. 16 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55136/tde-26112016-112047/ -
Vancouver
Lima CLG de. Um estudo sobre teoria dos grafos e o teorema das quatro cores [Internet]. 2016 ;[citado 2024 abr. 16 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55136/tde-26112016-112047/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
