Detalhes - Dissertação do PROFMAT
Aluno: DENIS DALZOTTO
UFSC - Universidade Federal de Santa Catarina - Florianópolis - SC
Dissertação
Título
Uma introdução à teoria de grafos e problemas de coloração
Resumo
ste trabalho apresenta uma introdução a Teoria de Grafos dando um suporte aos professores do ensino médio, na aplicação deste tópico de ensino superior, com o objetivo de resolver alguns problemas do dia a dia de uma forma alternativa, despertando o interesse do aluno na matemática. As definições, os tipos de grafos e os teoremas importantes, como a fórmula de Euler, Teorema de Brooks, Teorema de Vizing e o Teorema das Quatro Cores são apresentadas nesse trabalho, junto com alguns exemplos de aplicações e a história da busca da demonstração do Teorema das Quatro Cores. Ao final, apresenta-se um roteiro pedagógico simplificado com sete atividades a serem aplicadas em sala de aula.
[Download TCC]