Otimização em grafos no ensino básico

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Carneiro, Rafael Dalvi
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Espírito Santo
BR
Mestrado Profissional em Matemática em Rede Nacional
Centro de Ciências Exatas
UFES
Programa de Pós-Graduação em Matemática em Rede Nacional
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
51
Link de acesso: http://repositorio.ufes.br/handle/10/11356
Resumo: This work aims to present the number of graphs students in a more accessible and lower level of basic education. Theory of Graphs is a subject that is not presented formally in basic education in Brazil, but has a great facility in solving some problems related to Discrete Mathematics. In addition, Graph Theory is one of the main bases for computer programming. The work had an overview about graphs and some correlated concepts. Introduce Euler's Theorem, the paper discusses the trees and a count of trees. Subsequently, the work brings a discussion about tree optimization.