Otimização em grafos no ensino básico

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,...

Descripción completa

Detalles Bibliográficos
Autor: Carneiro, Rafael Dalvi
Tipo de recurso: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2018
País:Brasil
Institución:Universidade Federal do Espírito Santo (UFES)
Repositorio:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
Idioma:portugués
OAI Identifier:oai:repositorio.ufes.br:10/11356
Acceso en línea:http://repositorio.ufes.br/handle/10/11356
Access Level:acceso abierto
Palabra clave:Graphs
Euler's theorem
Graph optimization
Grafos
Teorema de Euler
Otimização em grafos
Matemática
51
Descripción
Sumario: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.