Otimização em grafos no ensino básico

Detalhes bibliográficos
Autor(a) principal: Carneiro, Rafael Dalvi
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
Texto Completo: 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.
id UFES_fa5213e25b94f515f6dabc8b4f355368
oai_identifier_str oai:repositorio.ufes.br:10/11356
network_acronym_str UFES
network_name_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository_id_str 2108
spelling Otimização em grafos no ensino básicoGraphsEuler's theoremGraph optimizationGrafosTeorema de EulerOtimização em grafosMatemática51This 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.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.Universidade Federal do Espírito SantoBRMestrado Profissional em Matemática em Rede NacionalCentro de Ciências ExatasUFESPrograma de Pós-Graduação em Matemática em Rede NacionalRosado Filho, MoacirCastro, Fidelis Zanetti deSilva, Domingos Sávio ValérioCarneiro, Rafael Dalvi2019-07-19T02:04:42Z2019-07-182019-07-19T02:04:42Z2018-07-09info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisTextapplication/pdfCARNEIRO, Rafael Dalvi. Otimização em grafos no ensino básico. 2018. Dissertação (Mestrado em Matemática) – Universidade Federal do Espírito Santo, Vitória, 2018.http://repositorio.ufes.br/handle/10/11356porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFES2024-06-30T16:50:55Zoai:repositorio.ufes.br:10/11356Repositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-06-30T16:50:55Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false
dc.title.none.fl_str_mv Otimização em grafos no ensino básico
title Otimização em grafos no ensino básico
spellingShingle Otimização em grafos no ensino básico
Carneiro, Rafael Dalvi
Graphs
Euler's theorem
Graph optimization
Grafos
Teorema de Euler
Otimização em grafos
Matemática
51
title_short Otimização em grafos no ensino básico
title_full Otimização em grafos no ensino básico
title_fullStr Otimização em grafos no ensino básico
title_full_unstemmed Otimização em grafos no ensino básico
title_sort Otimização em grafos no ensino básico
author Carneiro, Rafael Dalvi
author_facet Carneiro, Rafael Dalvi
author_role author
dc.contributor.none.fl_str_mv Rosado Filho, Moacir
Castro, Fidelis Zanetti de
Silva, Domingos Sávio Valério
dc.contributor.author.fl_str_mv Carneiro, Rafael Dalvi
dc.subject.por.fl_str_mv Graphs
Euler's theorem
Graph optimization
Grafos
Teorema de Euler
Otimização em grafos
Matemática
51
topic Graphs
Euler's theorem
Graph optimization
Grafos
Teorema de Euler
Otimização em grafos
Matemática
51
description 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.
publishDate 2018
dc.date.none.fl_str_mv 2018-07-09
2019-07-19T02:04:42Z
2019-07-18
2019-07-19T02:04:42Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv CARNEIRO, Rafael Dalvi. Otimização em grafos no ensino básico. 2018. Dissertação (Mestrado em Matemática) – Universidade Federal do Espírito Santo, Vitória, 2018.
http://repositorio.ufes.br/handle/10/11356
identifier_str_mv CARNEIRO, Rafael Dalvi. Otimização em grafos no ensino básico. 2018. Dissertação (Mestrado em Matemática) – Universidade Federal do Espírito Santo, Vitória, 2018.
url http://repositorio.ufes.br/handle/10/11356
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv Text
application/pdf
dc.publisher.none.fl_str_mv 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
publisher.none.fl_str_mv 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
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
instname:Universidade Federal do Espírito Santo (UFES)
instacron:UFES
instname_str Universidade Federal do Espírito Santo (UFES)
instacron_str UFES
institution UFES
reponame_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
collection Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)
repository.mail.fl_str_mv
_version_ 1818367990923526144

Registros relacionados