Teorema de Euler: uma aplicação da teoria dos grafos.

Detalhes bibliográficos
Autor(a) principal: SANTOS, Ailton Faustino dos.
Data de Publicação: 2019
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8386
Resumo: Este trabalho aborda a história de Leonard Euler, o qual foi responsável pelo surgimento da teoria dos grafos, quando resolveu o problema das sete pontes, dando início ao estudo da topologia. É importante frisar que o conceito de grafo é moderno e não existia na época de Euler. São apresentados alguns dos principais conceitos dessa teoria dos e, além disso, um teorema importante na matemática, frequentemente utilizado nas escolas, que é bastante útil na matemática discreta. Esse trabalho é caracterizado como uma pesquisa bibliográfica cujo objetivo édemostrar o teorema de Euler utilizando a teoria dos grafos. Para tanto, assume-se conceitos de árvores e de grafos conexos e alguns coroláriosimportantes. Conclui-se que, apesar de não ser conhecida,a ideia de grafo é muito geral e útil, podendo ser usada para uma enorme quantidade de problemas práticos.
id UFCG_d68e837e4ddd0d337812bf4b80c23ebc
oai_identifier_str oai:localhost:riufcg/8386
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling Teorema de Euler: uma aplicação da teoria dos grafos.Euler's theorem: an application of graph theory.El teorema de Euler: una aplicación de la teoría de grafos.Leonard EulerGrafosÁrvoresTeorema de EulerGraphTreesEuler'stheoremÁrbolesMatemáticaEste trabalho aborda a história de Leonard Euler, o qual foi responsável pelo surgimento da teoria dos grafos, quando resolveu o problema das sete pontes, dando início ao estudo da topologia. É importante frisar que o conceito de grafo é moderno e não existia na época de Euler. São apresentados alguns dos principais conceitos dessa teoria dos e, além disso, um teorema importante na matemática, frequentemente utilizado nas escolas, que é bastante útil na matemática discreta. Esse trabalho é caracterizado como uma pesquisa bibliográfica cujo objetivo édemostrar o teorema de Euler utilizando a teoria dos grafos. Para tanto, assume-se conceitos de árvores e de grafos conexos e alguns coroláriosimportantes. Conclui-se que, apesar de não ser conhecida,a ideia de grafo é muito geral e útil, podendo ser usada para uma enorme quantidade de problemas práticos.In this work we approach the history of Leonard Euler, because he was responsible for the emergence of graph theory when he solved the problem of the seven bridges starting the study of topology. It is important to emphasize that the concept of graph is modern and did not exist in the time of Euler. We will present some of the main concepts of graph theory. In addition, we will see an important mathematical theorem, often used in schools, which is very useful in discrete mathematics. This work is characterized as a bibliographical research whose objective is to prove Euler's theorem if using the graph theory. For this we will assume concepts of trees and related graphs and we will see some important corollaries. We will conclude that although the idea of a graph is not known, it is a very general and useful one, and can be used for a great deal of practical problems.Este trabajo aborda la historia de Leonard Euler, quien fue el responsable del surgimiento de la teoría de grafos, cuando resolvió el problema de los siete puentes, iniciando el estudio de la topología. Es importante recalcar que el concepto de grafo es moderno y no existía en la época de Euler. Se presentan algunos de los conceptos principales de esta teoría y, además, un teorema importante en matemáticas, de uso frecuente en las escuelas, que es bastante útil en matemáticas discretas. Este trabajo se caracteriza por ser una investigación bibliográfica cuyo objetivo es demostrar el teorema de Euler utilizando la teoría de grafos. Para ello, asume conceptos de árboles y grafos conexos y algunos corolarios importantes. Se concluye que, a pesar de no ser conocida, la idea de grafo es muy general y útil, pudiendo ser utilizada para una enorme cantidad de problemas prácticos.Universidade Federal de Campina GrandeBrasilCentro de Educação e Saúde - CESUFCGSILVA JÚNIOR, Aluizio Freire da.SILVA JÚNIOR, A. F.http://lattes.cnpq.br/4720593438601826SILVA, Maria de Jesus Rodrigues da.SOUZA, Glageane da Silva.SANTOS, Ailton Faustino dos.2019-06-272019-10-23T11:26:19Z2019-10-232019-10-23T11:26:19Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8386SANTOS, Ailton Faustino dos. Teorema de Euler: uma aplicação da teoria dos grafos. 2019. 34 fl. (Trabalho de Conclusão de Curso – Monografia), Curso de Licenciatura em Matemática, Centro de Educação e Saúde, Universidade Federal de Campina Grande, Cuité – Paraíba – Brasil, 2019.porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2022-07-15T11:22:04Zoai:localhost:riufcg/8386Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512022-07-15T11:22:04Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.none.fl_str_mv Teorema de Euler: uma aplicação da teoria dos grafos.
Euler's theorem: an application of graph theory.
El teorema de Euler: una aplicación de la teoría de grafos.
title Teorema de Euler: uma aplicação da teoria dos grafos.
spellingShingle Teorema de Euler: uma aplicação da teoria dos grafos.
SANTOS, Ailton Faustino dos.
Leonard Euler
Grafos
Árvores
Teorema de Euler
Graph
Trees
Euler'stheorem
Árboles
Matemática
title_short Teorema de Euler: uma aplicação da teoria dos grafos.
title_full Teorema de Euler: uma aplicação da teoria dos grafos.
title_fullStr Teorema de Euler: uma aplicação da teoria dos grafos.
title_full_unstemmed Teorema de Euler: uma aplicação da teoria dos grafos.
title_sort Teorema de Euler: uma aplicação da teoria dos grafos.
author SANTOS, Ailton Faustino dos.
author_facet SANTOS, Ailton Faustino dos.
author_role author
dc.contributor.none.fl_str_mv SILVA JÚNIOR, Aluizio Freire da.
SILVA JÚNIOR, A. F.
http://lattes.cnpq.br/4720593438601826
SILVA, Maria de Jesus Rodrigues da.
SOUZA, Glageane da Silva.
dc.contributor.author.fl_str_mv SANTOS, Ailton Faustino dos.
dc.subject.por.fl_str_mv Leonard Euler
Grafos
Árvores
Teorema de Euler
Graph
Trees
Euler'stheorem
Árboles
Matemática
topic Leonard Euler
Grafos
Árvores
Teorema de Euler
Graph
Trees
Euler'stheorem
Árboles
Matemática
description Este trabalho aborda a história de Leonard Euler, o qual foi responsável pelo surgimento da teoria dos grafos, quando resolveu o problema das sete pontes, dando início ao estudo da topologia. É importante frisar que o conceito de grafo é moderno e não existia na época de Euler. São apresentados alguns dos principais conceitos dessa teoria dos e, além disso, um teorema importante na matemática, frequentemente utilizado nas escolas, que é bastante útil na matemática discreta. Esse trabalho é caracterizado como uma pesquisa bibliográfica cujo objetivo édemostrar o teorema de Euler utilizando a teoria dos grafos. Para tanto, assume-se conceitos de árvores e de grafos conexos e alguns coroláriosimportantes. Conclui-se que, apesar de não ser conhecida,a ideia de grafo é muito geral e útil, podendo ser usada para uma enorme quantidade de problemas práticos.
publishDate 2019
dc.date.none.fl_str_mv 2019-06-27
2019-10-23T11:26:19Z
2019-10-23
2019-10-23T11:26:19Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8386
SANTOS, Ailton Faustino dos. Teorema de Euler: uma aplicação da teoria dos grafos. 2019. 34 fl. (Trabalho de Conclusão de Curso – Monografia), Curso de Licenciatura em Matemática, Centro de Educação e Saúde, Universidade Federal de Campina Grande, Cuité – Paraíba – Brasil, 2019.
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8386
identifier_str_mv SANTOS, Ailton Faustino dos. Teorema de Euler: uma aplicação da teoria dos grafos. 2019. 34 fl. (Trabalho de Conclusão de Curso – Monografia), Curso de Licenciatura em Matemática, Centro de Educação e Saúde, Universidade Federal de Campina Grande, Cuité – Paraíba – Brasil, 2019.
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.publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Educação e Saúde - CES
UFCG
publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Educação e Saúde - CES
UFCG
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1809744406111059968

Registros relacionados