Introdução à teoria dos grafos e o problema da coloração

• Ano de defesa: 2019
• Autor(a) principal: DOMENEGUETI, Ananda Kainne Oliveira
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal do Triângulo Mineiro; Instituto de Ciências Exatas, Naturais e Educação - ICENE::Curso de Licenciatura em Matemática; Brasil; UFTM; Programa de Mestrado Profissional em Matemática em Rede Nacional
• Palavras-chave em Português: Grafos.; Coloração.; Vértices.; Arestas.; Graphs.; Coloring.; Vertices.; Edges.; Matemática
• Link de acesso: http://bdtd.uftm.edu.br/handle/tede/940

A Teoria dos grafos e a area da Matematica que estuda a representação de um conjunto de objetos e as relações existentes entre eles retratadas através de um esquema chamado grafo. Essa teoria possui várias vertentes e diversos problemas, mas o foco deste trabalho é o estudo da coloração de grafos e das situações que envolvem esse tipo de conceito. Para isso foi feito uma introdução com as definições, teoremas e lemas mais relevantes e pesquisas sobre alguns tipos de algoritmos de coloração ja existentes para solucionar essas questões. A partir desse estudo foram escolhidas e aplicadas atividades com problemas usuais de grafos para alunos do Ensino Médio de uma escola pública, com o objetivo de inserir o conceito de grafo sem sala de aula e instigar a curiosidade e o desejo de aprender matemática.