Coloração de grafos no ensino fundamental

Abstract

Este trabalho propõe a introdução de conteúdos da teoria de grafos na educação básica com o objetivo de promover o desenvolvimento do raciocínio lógico, priorizar a construção de estratégias de solução, analisar e discutir soluções diversas e apresentar algoritmos como uma técnica organizada de criação de soluções. Para isso, escolheu-se trabalhar com a questão da coloração de vértices num grafo - assunto com características lúdicas e conteúdo que pode ser trabalhado nesse segmento da educação. Na parte teórica do trabalho, os conceitos básicos e teoremas importantes do assunto são apresentados e demonstrados. Uma apresentação específica sobre coloração de mapas foi elaborada em PowerPoint e está disponível para que professores possam utilizar em suas salas de aula. Além disso, uma série de atividades sobre o tema foram elaboradas e aplicadas. Suas descrições e avaliações encontram-se descritas no presente trabalho e espera-se que sejam adaptadas e utilizadas por professores da educação básica. Pretende-se assim que esse estudo contribua para promoção de uma educação cada vez mais significativa, autônoma e criativa.

This work proposes the insertion of contents from graphs theory in the basic education with the objective of promoting the development of logical reasoning, prioritize the construction of solutions strategies, analyze and discuss several solutions and present algorythms as an organized technique of solutions creation. For this, it was chosen to work with the question of coloring the apexes in a graph - subject with ludic caracteristics and content that can be elaborated in this education segment. In the theoric part of the job, the basic concepts and important theorems about the subject are presented and demonstrated. A specific presentation about maps coloring was created on PowerPoint and is available so that teachers could use at their classrooms. Besides that, a series of activities about the theme were created and applied. Its descriptions and assessments are described on this work and are expected to be adapted and used by teachers from basic education. It intends that this study contributes to the promotion of a increasingly significant, autonomous and creative education.