Uma introdução à teoria de grafos e problemas de coloração

Detalhes bibliográficos
Autor(a) principal: Dalzotto, Denis
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/220550
Resumo: Dissertação (mestrado profissional) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática, Florianópolis, 2021.
id UFSC_f2113a96eef57d5bd3b7674aae7bd300
oai_identifier_str oai:repositorio.ufsc.br:123456789/220550
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaDalzotto, DenisGonçalves, Douglas SoaresHora, Raphael Falcão da2021-02-26T14:54:06Z2021-02-26T14:54:06Z2021371043https://repositorio.ufsc.br/handle/123456789/220550Dissertação (mestrado profissional) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática, Florianópolis, 2021.Este trabalho apresenta uma introdução à Teoria de Grafos, assunto que é comumente visto no ensino superior, dando um suporte a professores das séries finais do fundamental II e do ensino médio, com o objetivo de resolver alguns problemas do dia a dia de forma alternativa. A Teoria de Grafos leva a outra visão da matemática que fortalece o raciocínio lógico do aluno, evitando o caminho da algebrização e buscando despertar ainda mais o seu interesse nesta área do conhecimento. Nesse sentido, as definições, conceitos, tipos de grafos e os teoremas importantes, como a fórmula de Euler, Teorema de Brooks, Teorema de Vizing, o Teorema das Cinco cores e o Teorema das Quatro Cores são apresentados nesse trabalho, junto com alguns exemplos de aplicações e a história da busca pela demonstração do Teorema das Quatro Cores. Ao final, apresenta-se um roteiro pedagógico simplificado com sete atividades resolvidas a serem aplicadas em sala de aula.Abstract: This work presents an introduction to Graph Theory, a subject that is commonly seen in higher education, giving support to teachers in the final grades of elementary school and high school, with the aim of solving some daily life problems in an alternative way. Graph Theory provides another view of mathematics that strengthens the student's logical reasoning, avoiding the path of algebraization and increasing his/her interest in mathematics even more. In this sense, definitions, concepts, types of graphs and important theorems, such as Euler's formula, Brooks' theorem, Vizing's theorem, the Five-color theorem and the Four-color theorem are presented in this work, along with some application examples and the history of the search for the demonstration of Four-color theorem. At the end, a simplified pedagogical script is presented with seven solved activities to be applied in the classroom.84 p.| il.porMatemáticaTeoria dos grafosUma introdução à teoria de grafos e problemas de coloraçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPMTM-P0052-D.pdfPMTM-P0052-D.pdfapplication/pdf2742288https://repositorio.ufsc.br/bitstream/123456789/220550/-1/PMTM-P0052-D.pdfa181b42dcb10beb29a4321dd83d5bc1cMD5-1123456789/2205502021-02-26 11:54:06.762oai:repositorio.ufsc.br:123456789/220550Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732021-02-26T14:54:06Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Uma introdução à teoria de grafos e problemas de coloração
title Uma introdução à teoria de grafos e problemas de coloração
spellingShingle Uma introdução à teoria de grafos e problemas de coloração
Dalzotto, Denis
Matemática
Teoria dos grafos
title_short Uma introdução à teoria de grafos e problemas de coloração
title_full Uma introdução à teoria de grafos e problemas de coloração
title_fullStr Uma introdução à teoria de grafos e problemas de coloração
title_full_unstemmed Uma introdução à teoria de grafos e problemas de coloração
title_sort Uma introdução à teoria de grafos e problemas de coloração
author Dalzotto, Denis
author_facet Dalzotto, Denis
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Dalzotto, Denis
dc.contributor.advisor1.fl_str_mv Gonçalves, Douglas Soares
dc.contributor.advisor-co1.fl_str_mv Hora, Raphael Falcão da
contributor_str_mv Gonçalves, Douglas Soares
Hora, Raphael Falcão da
dc.subject.classification.none.fl_str_mv Matemática
Teoria dos grafos
topic Matemática
Teoria dos grafos
description Dissertação (mestrado profissional) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática, Florianópolis, 2021.
publishDate 2021
dc.date.accessioned.fl_str_mv 2021-02-26T14:54:06Z
dc.date.available.fl_str_mv 2021-02-26T14:54:06Z
dc.date.issued.fl_str_mv 2021
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 https://repositorio.ufsc.br/handle/123456789/220550
dc.identifier.other.none.fl_str_mv 371043
identifier_str_mv 371043
url https://repositorio.ufsc.br/handle/123456789/220550
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 84 p.| il.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/220550/-1/PMTM-P0052-D.pdf
bitstream.checksum.fl_str_mv a181b42dcb10beb29a4321dd83d5bc1c
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766805238916841472

Registros relacionados