MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL

Detalhes - Dissertação do PROFMAT


Aluno: GILDSON SOARES DE MELO

UFPB - Universidade Federal da Paraíba - João Pessoa - PB

Dissertação

Título
Introdução à Teoria dos Grafos
Resumo
Este trabalho apresenta um estudo introdutório sobre Teoria dos Grafos, considerando sua importância para o ensino da Matemática. Inicialmente é apresentado um panorama histórico sobre o desenvolvimento da Teoria dos Grafos. Em seguida, no capítulo 1 apresentamos as definições básicas e exemplos. O capítulo 2 trata dos caminhos, passeios e ciclos num grafo, destacando-se os passeios Eulerianos e os ciclos Hamiltonianos. No capítulo 3 , demosntraremos a Fórmula de Euler e no capítulo 4, apresentamos alguns problemas envolvendo Teoria dos Grafos.
[Download TCC]