Otimização em Grafos no Ensino Básico

Abstract

Este trabalho tem por objetivo apresentar parte do conteúdo de Grafos de uma maneira mais acessível a alunos e professores do ensino básico. Teoria dos Grafos é um assunto que não é apresentado de formalmente no ensino básico no Brasil, mas que traz uma grande facilidade em resolver alguns problemas relacionados à Matemática Discreta. Além disso, a Teoria dos Grafos é uma das principais bases para programação de computadores. O trabalho inicia apresentando uma noção geral sobre grafos e alguns conceitos correlacionados. Após apresentar o Teorema de Euler, o trabalho discute sobre árvores e a contagem de árvores. Posteriormente, o trabalho traz uma discussão sobre otimização em árvores.