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.