Please use this identifier to cite or link to this item: http://bdtd.uftm.edu.br/handle/tede/940
Tipo: Dissertação
Título: Introdução à teoria dos grafos e o problema da coloração
Autor: DOMENEGUETI, Ananda Kainne Oliveira 
Primeiro orientador: SILVA, Leonardo de Amorim e
Resumo: 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.
Resumo: The TheoryofGraphsisanareaofMathematicsthatstudiestherepresentationofaset of objectsandthedi erencescreatedbetweenthemthroughaschemecalledgraph.This is anexamplethathasseveralobjectives,butthefocusisthestudyofthecoloringof graphs andthesituationsthatinvolvethistypeofconcept.Thisisdonetobereadyto insert, thelemmasandlemmasmorerelevantandtoldonsometypesofcolorsamplesare already alreadytothesuchissues.Fromthisstudywerechosenandprogrammedwith the usualresourcesofgraphsforthestudentsofHighSchoolandinstigatethecuriosity and thedesiretolearnmathematics.
Palavras-chave: Grafos.
Coloração.
Vértices.
Arestas.
Graphs.
Coloring.
Vertices.
Edges.
Área do CNPQ: Matemática
Idioma: por
País: Brasil
Editora / Evento / Instituição: Universidade Federal do Triângulo Mineiro
Sigla da instituição: UFTM
Departamento: Instituto de Ciências Exatas, Naturais e Educação - ICENE::Curso de Licenciatura em Matemática
Programa: Programa de Mestrado Profissional em Matemática em Rede Nacional
Citação: DOMENEGUETI, 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 .
Tipo de Acesso: Acesso Aberto
Endereço da licença: http://creativecommons.org/licenses/by-nc-nd/4.0/
Data do documento: 29-Mar-2019
Appears in Collections:Programa de Mestrado Profissional em Matemática em Rede Nacional

Files in This Item:
File Description SizeFormat 
Dissert Ananda K O Domenegueti.pdfDissert Ananda K O Domenegueti5,11 MBAdobe PDFThumbnail

Download/Open Preview


This item is licensed under a Creative Commons License Creative Commons