Detalhes - Dissertação do PROFMAT

Aluno: RENATO FERREIRA DE SOUZA

USP - Universidade de São Paulo - São Carlos - SP

Dissertação

Título
Resolução de problemas vio teoria de grafos
Resumo
O objetivo deste trabalho é introduzir a noção de grafos familiarizando os alunos com um conceito pouco estudado no ensino fundamental e médio. Para isso, foram estudados algumas situações práticas e a resolução por meio de grafos. A apresentação da teoria de grafos é feita utilizando alguns dos problemas clássicos (Pontes de Königsberg e o Problema do caixeiro-viajante) que originaram a teoria tal como é conhecida nos dias de hoje.
[Download TCC]

---