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

• Ano de defesa: 2015
• Autor(a) principal: Barros, Marcos Barbosa de
• Orientador(a): Dória, André Vinicius Santos
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Sergipe
• Programa de Pós-Graduação: Mestrado Profissional em Matemática
• País: Brasil
• Palavras-chave em Português: Matemática; Ensino de matemática; Teoria dos grafos; Matemática (Ensino médio); Conexidade; Conectividade; Teorema de Menger; Teorema de Festinger
• Palavras-chave em Inglês: Graph theory; Connectedness; Connectivity; Menger's theorem; Festinger's theorem
• Área do conhecimento CNPq: CIENCIAS EXATAS E DA TERRA::MATEMATICA
• Link de acesso: https://ri.ufs.br/handle/riufs/6489

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.