Introdução à Teoria dos Grafos

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.