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 Rosado Filho, MoacirCarneiro, Rafael DalviCastro, Fidelis Zanetti deSilva, Domingos Sávio Valério2019-07-19T02:04:42Z2019-07-182019-07-19T02:04:42Z2018-07-09This 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.TextCARNEIRO, 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/11356porUniversidade Federal do Espírito SantoMestrado Profissional em Matemática em Rede NacionalPrograma de Pós-Graduação em Matemática em Rede NacionalUFESBRCentro de Ciências ExatasGraphsEuler's theoremGraph optimizationGrafosTeorema de EulerOtimização em grafosMatemática51Otimização em grafos no ensino básicoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFESORIGINALRafael-Dalvi-Carneiro-2018-trabalho.pdfapplication/pdf975265http://repositorio.ufes.br/bitstreams/5d60f940-b706-405a-a2f9-aad37672ec33/download8d093cd50c04239adaeda85a43a39882MD5110/113562024-06-30 16:50:55.664oai:repositorio.ufes.br:10/11356http://repositorio.ufes.brRepositó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.advisor1.fl_str_mv Rosado Filho, Moacir
dc.contributor.author.fl_str_mv Carneiro, Rafael Dalvi
dc.contributor.referee1.fl_str_mv Castro, Fidelis Zanetti de
dc.contributor.referee2.fl_str_mv Silva, Domingos Sávio Valério
contributor_str_mv Rosado Filho, Moacir
Castro, Fidelis Zanetti de
Silva, Domingos Sávio Valério
dc.subject.eng.fl_str_mv Graphs
Euler's theorem
Graph optimization
topic Graphs
Euler's theorem
Graph optimization
Grafos
Teorema de Euler
Otimização em grafos
Matemática
51
dc.subject.por.fl_str_mv Grafos
Teorema de Euler
Otimização em grafos
dc.subject.cnpq.fl_str_mv Matemática
dc.subject.udc.none.fl_str_mv 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.issued.fl_str_mv 2018-07-09
dc.date.accessioned.fl_str_mv 2019-07-19T02:04:42Z
dc.date.available.fl_str_mv 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.citation.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.
dc.identifier.uri.fl_str_mv 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
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado Profissional em Matemática em Rede Nacional
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Matemática em Rede Nacional
dc.publisher.initials.fl_str_mv UFES
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Centro de Ciências Exatas
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado Profissional 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)
bitstream.url.fl_str_mv http://repositorio.ufes.br/bitstreams/5d60f940-b706-405a-a2f9-aad37672ec33/download
bitstream.checksum.fl_str_mv 8d093cd50c04239adaeda85a43a39882
bitstream.checksumAlgorithm.fl_str_mv MD5
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_ 1804309137830445056

Registros relacionados