Repositório Institucional da UFPB
Use este identificador para citar ou linkar para este item:
https://repositorio.ufpb.br/jspui/handle/tede/7549| Tipo: | Dissertação |
| Título: | Introdução à Teoria dos Grafos |
| Autor(es): | Soares de Melo, Gildson |
| Primeiro Orientador: | Tuesta, Napoleón Caro |
| Resumo: | 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. |
| Abstract: | 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. |
| Palavras-chave: | Matemática Teoria dos grafos |
| CNPq: | MATEMATICA::MATEMATICA APLICADA |
| Idioma: | por |
| País: | Brasil |
| Editor: | Universidade Federal da Paraíba |
| Sigla da Instituição: | UFPB |
| Departamento: | Matemática |
| Programa: | Mestrado Profissional em Matemática |
| Citação: | 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. |
| Tipo de Acesso: | Acesso aberto |
| URI: | http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| URI: | https://repositorio.ufpb.br/jspui/handle/tede/7549 |
| Data do documento: | 22-Ago-2014 |
| Aparece nas coleções: | Centro de Ciências Exatas e da Natureza (CCEN) - Mestrado Profissional em Matemática |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| arquivototal.pdf | Arquivo Total | 798,12 kB | Adobe PDF | Visualizar/Abrir |
Este item está licenciada sob uma
Licença Creative Commons
