Idioma:

Resolução de problemas via teoria de grafos

Souza, Renato Ferreira De

Acesso online. A biblioteca também possui exemplares impressos.

Título:
Resolução de problemas via teoria de grafos
Autor: Souza, Renato Ferreira De
Orientador: Soares, Sérgio Henrique Monari
Assuntos: Grafos; Graph
Notas: Dissertação (Mestrado)
Descrição: 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.
DOI: 10.11606/D.55.2015.tde-06072015-103319
Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Ciências Matemáticas e de Computação
Data de criação/publicação: 2015-01-16
Formato: Adobe PDF
Idioma: Português

Links

Voltar para lista de resultados