Fundamentos de conectividade para o ensino médio e aplicações dos teoremas de Menger e Festinger

Detalhes bibliográficos
Autor(a) principal: Barros, Marcos Barbosa de
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFS
Texto Completo: https://ri.ufs.br/handle/riufs/6489
Resumo: The present dissertation aims to introduce students to high school useful math concepts connectivity problems using graph theory. After the explanation of basic concepts, we introduce the notion of connectedness, Mengers theorem and we present the theorem of Festinger, which is a useful tool for path counts. We also present an application of these concepts in the analysis of electrical sub-distribution network in the state of Sergipe. Finally we conclude this work by suggesting some didactic sequences for high school students addressing the Euler's theorem for graphs, the themes of connectedness, connectivity, Menger's theorem and the theorem Festinger.
id UFS-2_4c37c2897fa1e0a3ef4382e3991df673
oai_identifier_str oai:ufs.br:riufs/6489
network_acronym_str UFS-2
network_name_str Repositório Institucional da UFS
repository_id_str
spelling Barros, Marcos Barbosa deDória, André Vinicius Santoshttp://lattes.cnpq.br/56904235138091682017-09-27T19:46:16Z2017-09-27T19:46:16Z2015-08-10Barros, Marcos Barbosa de. Fundamentos de conectividade para o ensino médio e aplicações dos teoremas de Menger e Festinger. 2015. 76 f. Dissertação (Mestrado Profissional em Matemática) - Universidade Federal de Sergipe, São Cristóvão, 2015.https://ri.ufs.br/handle/riufs/6489The present dissertation aims to introduce students to high school useful math concepts connectivity problems using graph theory. After the explanation of basic concepts, we introduce the notion of connectedness, Mengers theorem and we present the theorem of Festinger, which is a useful tool for path counts. We also present an application of these concepts in the analysis of electrical sub-distribution network in the state of Sergipe. Finally we conclude this work by suggesting some didactic sequences for high school students addressing the Euler's theorem for graphs, the themes of connectedness, connectivity, Menger's theorem and the theorem Festinger.A presente disserta c~ao tem como objetivo apresentar aos alunos do ensino m edio conceitos matem aticos uteis na an alise e resolu c~ao de problemas de conectividade, utilizando teoria dos grafos. Ap os a explana c~ao de conceitos b asicos, introduzimos a no c~ao de conexidade, demonstrando o teorema de Menger e apresentamos o teorema de Festinger, que e uma ferramenta util para contagem de caminhos. Apresentamos tamb em uma aplica c~ao destes conceitos na an alise da rede de subdistribui c~ao el etrica do estado de Sergipe. Ao nal, concluimos o presente trabalho, propondo algumas sequ^encias did aticas para alunos do ensino m edio abordando o teorema de Euler para grafos, os temas sobre conexidade, conectividade, o teorema de Menger e o teorema de Festinger.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESapplication/pdfporUniversidade Federal de SergipeMestrado Profissional em MatemáticaUFSBrasilMatemáticaEnsino de matemáticaTeoria dos grafosMatemática (Ensino médio)ConexidadeConectividadeTeorema de MengerTeorema de FestingerGraph theoryConnectednessConnectivityMenger's theoremFestinger's theoremCIENCIAS EXATAS E DA TERRA::MATEMATICAFundamentos de conectividade para o ensino médio e aplicações dos teoremas de Menger e Festingerinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSinstname:Universidade Federal de Sergipe (UFS)instacron:UFSORIGINALMARCOS_BARBOSA_BARROS.pdfapplication/pdf11128142https://ri.ufs.br/jspui/bitstream/riufs/6489/1/MARCOS_BARBOSA_BARROS.pdf0ded1512126d2611fcd0a5cba6bc3370MD51TEXTMARCOS_BARBOSA_BARROS.pdf.txtMARCOS_BARBOSA_BARROS.pdf.txtExtracted texttext/plain101341https://ri.ufs.br/jspui/bitstream/riufs/6489/2/MARCOS_BARBOSA_BARROS.pdf.txtcb8079d678d9b1a9398bae7881dfaca5MD52THUMBNAILMARCOS_BARBOSA_BARROS.pdf.jpgMARCOS_BARBOSA_BARROS.pdf.jpgGenerated Thumbnailimage/jpeg1459https://ri.ufs.br/jspui/bitstream/riufs/6489/3/MARCOS_BARBOSA_BARROS.pdf.jpg85ae1bdc0dbc26e4fdc53c0ce27c9d6cMD53riufs/64892017-12-18 18:37:12.412oai:ufs.br:riufs/6489Repositório InstitucionalPUBhttps://ri.ufs.br/oai/requestrepositorio@academico.ufs.bropendoar:2017-12-18T21:37:12Repositório Institucional da UFS - Universidade Federal de Sergipe (UFS)false
dc.title.por.fl_str_mv Fundamentos de conectividade para o ensino médio e aplicações dos teoremas de Menger e Festinger
title Fundamentos de conectividade para o ensino médio e aplicações dos teoremas de Menger e Festinger
spellingShingle Fundamentos de conectividade para o ensino médio e aplicações dos teoremas de Menger e Festinger
Barros, Marcos Barbosa de
Matemática
Ensino de matemática
Teoria dos grafos
Matemática (Ensino médio)
Conexidade
Conectividade
Teorema de Menger
Teorema de Festinger
Graph theory
Connectedness
Connectivity
Menger's theorem
Festinger's theorem
CIENCIAS EXATAS E DA TERRA::MATEMATICA
title_short Fundamentos de conectividade para o ensino médio e aplicações dos teoremas de Menger e Festinger
title_full Fundamentos de conectividade para o ensino médio e aplicações dos teoremas de Menger e Festinger
title_fullStr Fundamentos de conectividade para o ensino médio e aplicações dos teoremas de Menger e Festinger
title_full_unstemmed Fundamentos de conectividade para o ensino médio e aplicações dos teoremas de Menger e Festinger
title_sort Fundamentos de conectividade para o ensino médio e aplicações dos teoremas de Menger e Festinger
author Barros, Marcos Barbosa de
author_facet Barros, Marcos Barbosa de
author_role author
dc.contributor.author.fl_str_mv Barros, Marcos Barbosa de
dc.contributor.advisor1.fl_str_mv Dória, André Vinicius Santos
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/5690423513809168
contributor_str_mv Dória, André Vinicius Santos
dc.subject.por.fl_str_mv Matemática
Ensino de matemática
Teoria dos grafos
Matemática (Ensino médio)
Conexidade
Conectividade
Teorema de Menger
Teorema de Festinger
topic Matemática
Ensino de matemática
Teoria dos grafos
Matemática (Ensino médio)
Conexidade
Conectividade
Teorema de Menger
Teorema de Festinger
Graph theory
Connectedness
Connectivity
Menger's theorem
Festinger's theorem
CIENCIAS EXATAS E DA TERRA::MATEMATICA
dc.subject.eng.fl_str_mv Graph theory
Connectedness
Connectivity
Menger's theorem
Festinger's theorem
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::MATEMATICA
description The present dissertation aims to introduce students to high school useful math concepts connectivity problems using graph theory. After the explanation of basic concepts, we introduce the notion of connectedness, Mengers theorem and we present the theorem of Festinger, which is a useful tool for path counts. We also present an application of these concepts in the analysis of electrical sub-distribution network in the state of Sergipe. Finally we conclude this work by suggesting some didactic sequences for high school students addressing the Euler's theorem for graphs, the themes of connectedness, connectivity, Menger's theorem and the theorem Festinger.
publishDate 2015
dc.date.issued.fl_str_mv 2015-08-10
dc.date.accessioned.fl_str_mv 2017-09-27T19:46:16Z
dc.date.available.fl_str_mv 2017-09-27T19:46:16Z
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.citation.fl_str_mv Barros, Marcos Barbosa de. Fundamentos de conectividade para o ensino médio e aplicações dos teoremas de Menger e Festinger. 2015. 76 f. Dissertação (Mestrado Profissional em Matemática) - Universidade Federal de Sergipe, São Cristóvão, 2015.
dc.identifier.uri.fl_str_mv https://ri.ufs.br/handle/riufs/6489
identifier_str_mv Barros, Marcos Barbosa de. Fundamentos de conectividade para o ensino médio e aplicações dos teoremas de Menger e Festinger. 2015. 76 f. Dissertação (Mestrado Profissional em Matemática) - Universidade Federal de Sergipe, São Cristóvão, 2015.
url https://ri.ufs.br/handle/riufs/6489
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 application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Sergipe
dc.publisher.program.fl_str_mv Mestrado Profissional em Matemática
dc.publisher.initials.fl_str_mv UFS
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Sergipe
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFS
instname:Universidade Federal de Sergipe (UFS)
instacron:UFS
instname_str Universidade Federal de Sergipe (UFS)
instacron_str UFS
institution UFS
reponame_str Repositório Institucional da UFS
collection Repositório Institucional da UFS
bitstream.url.fl_str_mv https://ri.ufs.br/jspui/bitstream/riufs/6489/1/MARCOS_BARBOSA_BARROS.pdf
https://ri.ufs.br/jspui/bitstream/riufs/6489/2/MARCOS_BARBOSA_BARROS.pdf.txt
https://ri.ufs.br/jspui/bitstream/riufs/6489/3/MARCOS_BARBOSA_BARROS.pdf.jpg
bitstream.checksum.fl_str_mv 0ded1512126d2611fcd0a5cba6bc3370
cb8079d678d9b1a9398bae7881dfaca5
85ae1bdc0dbc26e4fdc53c0ce27c9d6c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFS - Universidade Federal de Sergipe (UFS)
repository.mail.fl_str_mv repositorio@academico.ufs.br
_version_ 1802110808799313920

Registros relacionados