| spelling |
Introdução à teoria dos grafos e o problema da coloraçãoGrafos.Coloração.Vértices.Arestas.Graphs.Coloring.Vertices.Edges.MatemáticaA 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.The TheoryofGraphsisanareaofMathematicsthatstudiestherepresentationofaset of objectsandthedi erencescreatedbetweenthemthroughaschemecalledgraph.This is anexamplethathasseveralobjectives,butthefocusisthestudyofthecoloringof graphs andthesituationsthatinvolvethistypeofconcept.Thisisdonetobereadyto insert, thelemmasandlemmasmorerelevantandtoldonsometypesofcolorsamplesare already alreadytothesuchissues.Fromthisstudywerechosenandprogrammedwith the usualresourcesofgraphsforthestudentsofHighSchoolandinstigatethecuriosity and thedesiretolearnmathematics.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorUniversidade Federal do Triângulo MineiroInstituto de Ciências Exatas, Naturais e Educação - ICENE::Curso de Licenciatura em MatemáticaBrasilUFTMPrograma de Mestrado Profissional em Matemática em Rede NacionalSILVA, Leonardo de Amorim e04055255675http://lattes.cnpq.br/3614762538227158DOMENEGUETI, Ananda Kainne Oliveira2020-01-17T16:59:42Z2019-03-29info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfDOMENEGUETI, Ananda Kainne Oliveira. Introdução à Teoria dos Grafos e o problema da coloração. 2019. 81f. Dissertação (Mestrado em Matemática) - Programa de Mestrado Profissional em Matemática em Rede Nacional, Universidade Federal do Triângulo Mineiro, Uberaba, 2019 .http://bdtd.uftm.edu.br/handle/tede/940porhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFTMinstname:Universidade Federal do Triangulo Mineiro (UFTM)instacron:UFTM2020-01-18T04:00:17Zoai:bdtd.uftm.edu.br:tede/940Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.uftm.edu.br/PUBhttp://bdtd.uftm.edu.br/oai/requestbdtd@uftm.edu.br||bdtd@uftm.edu.bropendoar:2024-04-24T09:59:34.794836Biblioteca Digital de Teses e Dissertações da UFTM - Universidade Federal do Triangulo Mineiro (UFTM)false
|