Introdução à Teoria dos Grafos

Detalhes bibliográficos
Autor(a) principal: Soares de Melo, Gildson
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFPB
Texto Completo: https://repositorio.ufpb.br/jspui/handle/tede/7549
Resumo: This paper presents an introductory study of graph theory, considering its relevance to the teaching of mathematics. Initially presents a brief history on Graph Theory. Then the rst chapter consists of some de nitions on graphs and examples, the second chapter deals with the paths, walks and cycles in a graph, highlighting the Eulerian tours and Hamiltonian cycles, also boarded a special type of graphs, trees . In Chapter 3 we address the planarity in graphs, thus presenting Euler's Formula. Finally in Chapter 4 we present some problems involving graphs.
id UFPB_ada609be0b4949ebfd84b563262d9c37
oai_identifier_str oai:repositorio.ufpb.br:tede/7549
network_acronym_str UFPB
network_name_str Biblioteca Digital de Teses e Dissertações da UFPB
repository_id_str
spelling Introdução à Teoria dos GrafosMatemáticaTeoria dos grafosMATEMATICA::MATEMATICA APLICADAThis paper presents an introductory study of graph theory, considering its relevance to the teaching of mathematics. Initially presents a brief history on Graph Theory. Then the rst chapter consists of some de nitions on graphs and examples, the second chapter deals with the paths, walks and cycles in a graph, highlighting the Eulerian tours and Hamiltonian cycles, also boarded a special type of graphs, trees . In Chapter 3 we address the planarity in graphs, thus presenting Euler's Formula. Finally in Chapter 4 we present some problems involving graphs.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESEste trabalho apresenta um estudo introdutório sobre Teoria dos Grafos, considerando sua relevância para o ensino da Matemática. Inicialmente é apresentado um breve histórico sobre a Teoria dos Grafos. Em seguida, o capítulo 1 é constituído por algumas defi nições sobre grafos e exemplos, o capítulo 2 trata dos caminhos, passeios e ciclos num grafo, destacando-se os passeios Eulerianos e os ciclos Hamiltonianos, abordamos também um tipo especial de grafos, as árvores. No capitulo 3 abordamos a planaridade nos grafos, apresentando assim a Fórmula de Euler. Finalmente no capítulo 4 apresentamos alguns problemas envolvendo grafos.Universidade Federal da ParaíbaBrasilMatemáticaMestrado Profissional em MatemáticaUFPBTuesta, Napoleón Carohttp://lattes.cnpq.br/2522358502756972Soares de Melo, Gildson2015-11-05T11:26:40Z2018-07-20T23:47:41Z2018-07-20T23:47:41Z2014-08-22info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfMELO, Gildson Soares de. Introdução à Teoria dos Grafos. 2014. 35 f. Dissertação ( Mestrado Profissional em Matemática) - Universidade Federal da Paraíba, João Pessoa, 2014.https://repositorio.ufpb.br/jspui/handle/tede/7549porhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2018-09-06T00:30:59Zoai:repositorio.ufpb.br:tede/7549Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2018-09-06T00:30:59Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.none.fl_str_mv Introdução à Teoria dos Grafos
title Introdução à Teoria dos Grafos
spellingShingle Introdução à Teoria dos Grafos
Soares de Melo, Gildson
Matemática
Teoria dos grafos
MATEMATICA::MATEMATICA APLICADA
title_short Introdução à Teoria dos Grafos
title_full Introdução à Teoria dos Grafos
title_fullStr Introdução à Teoria dos Grafos
title_full_unstemmed Introdução à Teoria dos Grafos
title_sort Introdução à Teoria dos Grafos
author Soares de Melo, Gildson
author_facet Soares de Melo, Gildson
author_role author
dc.contributor.none.fl_str_mv Tuesta, Napoleón Caro
http://lattes.cnpq.br/2522358502756972
dc.contributor.author.fl_str_mv Soares de Melo, Gildson
dc.subject.por.fl_str_mv Matemática
Teoria dos grafos
MATEMATICA::MATEMATICA APLICADA
topic Matemática
Teoria dos grafos
MATEMATICA::MATEMATICA APLICADA
description This paper presents an introductory study of graph theory, considering its relevance to the teaching of mathematics. Initially presents a brief history on Graph Theory. Then the rst chapter consists of some de nitions on graphs and examples, the second chapter deals with the paths, walks and cycles in a graph, highlighting the Eulerian tours and Hamiltonian cycles, also boarded a special type of graphs, trees . In Chapter 3 we address the planarity in graphs, thus presenting Euler's Formula. Finally in Chapter 4 we present some problems involving graphs.
publishDate 2014
dc.date.none.fl_str_mv 2014-08-22
2015-11-05T11:26:40Z
2018-07-20T23:47:41Z
2018-07-20T23:47:41Z
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 MELO, Gildson Soares de. Introdução à Teoria dos Grafos. 2014. 35 f. Dissertação ( Mestrado Profissional em Matemática) - Universidade Federal da Paraíba, João Pessoa, 2014.
https://repositorio.ufpb.br/jspui/handle/tede/7549
identifier_str_mv MELO, Gildson Soares de. Introdução à Teoria dos Grafos. 2014. 35 f. Dissertação ( Mestrado Profissional em Matemática) - Universidade Federal da Paraíba, João Pessoa, 2014.
url https://repositorio.ufpb.br/jspui/handle/tede/7549
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal da Paraíba
Brasil
Matemática
Mestrado Profissional em Matemática
UFPB
publisher.none.fl_str_mv Universidade Federal da Paraíba
Brasil
Matemática
Mestrado Profissional em Matemática
UFPB
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFPB
instname:Universidade Federal da Paraíba (UFPB)
instacron:UFPB
instname_str Universidade Federal da Paraíba (UFPB)
instacron_str UFPB
institution UFPB
reponame_str Biblioteca Digital de Teses e Dissertações da UFPB
collection Biblioteca Digital de Teses e Dissertações da UFPB
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)
repository.mail.fl_str_mv diretoria@ufpb.br|| diretoria@ufpb.br
_version_ 1801842876175351808

Registros relacionados