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

Detalhes bibliográficos
Autor(a) principal: DOMENEGUETI, Ananda Kainne Oliveira
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFTM
Texto Completo: http://bdtd.uftm.edu.br/handle/tede/940
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.
id UFTM_f0176d19f8aa39978b5527592e5ad447
oai_identifier_str oai:bdtd.uftm.edu.br:tede/940
network_acronym_str UFTM
network_name_str Biblioteca Digital de Teses e Dissertações da UFTM
repository_id_str
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:2020-01-18T04:00:17Biblioteca Digital de Teses e Dissertações da UFTM - Universidade Federal do Triangulo Mineiro (UFTM)false
dc.title.none.fl_str_mv Introdução à teoria dos grafos e o problema da coloração
title Introdução à teoria dos grafos e o problema da coloração
spellingShingle Introdução à teoria dos grafos e o problema da coloração
DOMENEGUETI, Ananda Kainne Oliveira
Grafos.
Coloração.
Vértices.
Arestas.
Graphs.
Coloring.
Vertices.
Edges.
Matemática
title_short Introdução à teoria dos grafos e o problema da coloração
title_full Introdução à teoria dos grafos e o problema da coloração
title_fullStr Introdução à teoria dos grafos e o problema da coloração
title_full_unstemmed Introdução à teoria dos grafos e o problema da coloração
title_sort Introdução à teoria dos grafos e o problema da coloração
author DOMENEGUETI, Ananda Kainne Oliveira
author_facet DOMENEGUETI, Ananda Kainne Oliveira
author_role author
dc.contributor.none.fl_str_mv SILVA, Leonardo de Amorim e
04055255675
http://lattes.cnpq.br/3614762538227158
dc.contributor.author.fl_str_mv DOMENEGUETI, Ananda Kainne Oliveira
dc.subject.por.fl_str_mv Grafos.
Coloração.
Vértices.
Arestas.
Graphs.
Coloring.
Vertices.
Edges.
Matemática
topic Grafos.
Coloração.
Vértices.
Arestas.
Graphs.
Coloring.
Vertices.
Edges.
Matemática
description 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.
publishDate 2019
dc.date.none.fl_str_mv 2019-03-29
2020-01-17T16:59:42Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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 .
http://bdtd.uftm.edu.br/handle/tede/940
identifier_str_mv 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 .
url http://bdtd.uftm.edu.br/handle/tede/940
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv 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
publisher.none.fl_str_mv 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
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFTM
instname:Universidade Federal do Triangulo Mineiro (UFTM)
instacron:UFTM
instname_str Universidade Federal do Triangulo Mineiro (UFTM)
instacron_str UFTM
institution UFTM
reponame_str Biblioteca Digital de Teses e Dissertações da UFTM
collection Biblioteca Digital de Teses e Dissertações da UFTM
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFTM - Universidade Federal do Triangulo Mineiro (UFTM)
repository.mail.fl_str_mv bdtd@uftm.edu.br||bdtd@uftm.edu.br
_version_ 1797221131381374976

Registros relacionados