Otimização em Grafos no Ensino Básico
Nome: RAFAEL DALVI CARNEIRO
Tipo: Dissertação de mestrado profissional
Data de publicação: 09/07/2018
Orientador:
Nome | Papel |
---|---|
MOACIR ROSADO FILHO | Orientador |
Banca:
Nome | Papel |
---|---|
DOMINGOS SÁVIO VALÉRIO SILVA | Examinador Interno |
FIDELIS ZANETTI DE CASTRO | Examinador Externo |
MOACIR ROSADO FILHO | Orientador |
Resumo: 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.