Introdução à Teoria dos Grafos
Autor(a) principal: | |
---|---|
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 |