Uma abordagem para o ensino de teoria dos grafos no ensino médio

Abstract

This work presents an approach to Graph Theory to be applied in High School. The goal is that, from this theory, the student develops the ability to elaborate methods of solving problem and observe that discrete mathematics problems do not concern only counting problems, as they are usually approached in High School. In this paper, we introduce concepts of graph theory, Eulerian and Semieulerianos graphs, seeking to expose to a teacher, a possible approach to this theory, through the concepts, examples and problems that should be displayed to the students. We believe such a theory should be presented in High School due to its investigative character, and it requires the student an interpretative ability to pursue techniques to solve problems.