Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / 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. / 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:ri.ufs.br:riufs/6489 |
| Date | 10 August 2015 |
| Creators | Barros, Marcos Barbosa de |
| Contributors | Dória, André Vinicius Santos |
| Publisher | Universidade Federal de Sergipe, Mestrado Profissional em Matemática, UFS, Brasil |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Repositório Institucional da UFS, instname:Universidade Federal de Sergipe, instacron:UFS |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0023 seconds