Submitted by Viviane Lima da Cunha (viviane@biblioteca.ufpb.br) on 2015-11-04T14:09:27Z
No. of bitstreams: 2
arquivototal.pdf: 817270 bytes, checksum: ba2aa7837f218549769442c49a92611c (MD5)
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Maria Suzana Diniz (msuzanad@hotmail.com) on 2015-11-05T11:26:40Z (GMT) No. of bitstreams: 2
arquivototal.pdf: 817270 bytes, checksum: ba2aa7837f218549769442c49a92611c (MD5)
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2015-11-05T11:26:40Z (GMT). No. of bitstreams: 2
arquivototal.pdf: 817270 bytes, checksum: ba2aa7837f218549769442c49a92611c (MD5)
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)
Previous issue date: 2014-08-22 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / 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. / Este 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.
Identifer | oai:union.ndltd.org:IBICT/oai:tede.biblioteca.ufpb.br:tede/7549 |
Date | 22 August 2014 |
Creators | Soares de Melo, Gildson |
Contributors | Tuesta, Napoleón Caro |
Publisher | Universidade Federal da Paraíba, Mestrado Profissional em Matemática, UFPB, Brasil, Matemática |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | English |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | application/pdf |
Source | reponame:Biblioteca Digital de Teses e Dissertações da UFPB, instname:Universidade Federal da Paraíba, instacron:UFPB |
Rights | http://creativecommons.org/licenses/by-nc-nd/4.0/, info:eu-repo/semantics/openAccess |
Relation | -7971561403159605022, 600, 600, 600, 600, -78633126427147401, 8398970785179857790, 2075167498588264571 |
Page generated in 0.0081 seconds