Otimização em Grafos no Ensino Básico

Made available in DSpace on 2019-07-19T02:04:42Z (GMT). No. of bitstreams: 1 tese_13537_Dissertação Rafael Dalvi Carneiro.pdf: 975265 bytes, checksum: 8d093cd50c04239adaeda85a43a39882 (MD5) Previous issue date: 2018-07-09Este 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