Exportar registro bibliográfico

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:
  • Data da defesa: 04.04.2016
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      LIMA, Carlos Laércio Gomes de; ANDRETTA, Marina. Um estudo sobre teoria dos grafos e o teorema das quatro cores. 2016.Universidade de São Paulo, São Carlos, 2016. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55136/tde-26112016-112047/ >.
    • APA

      Lima, C. L. G. de, & Andretta, M. (2016). Um estudo sobre teoria dos grafos e o teorema das quatro cores. 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, Andretta M. Um estudo sobre teoria dos grafos e o teorema das quatro cores [Internet]. 2016 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55136/tde-26112016-112047/
    • Vancouver

      Lima CLG de, Andretta M. Um estudo sobre teoria dos grafos e o teorema das quatro cores [Internet]. 2016 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55136/tde-26112016-112047/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2021