Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10773/13313
Título: | Aplicações da teoria dos grafos |
Autor: | Santos, Sandra Maria Pereira do |
Orientador: | Carvalho, Maria Paula Lopes dos Reis |
Palavras-chave: | Matemática aplicada Teoria de grafos Problema do caixeiro viajante |
Data de Defesa: | 2013 |
Editora: | Universidade de Aveiro |
Resumo: | Nesta dissertação apresenta-se uma breve introdução à teoria dos grafos com a abordagem a algumas noções e conceitos de grafos, seguindo-se a apresentação de algumas aplicações da teoria dos grafos na resolução de problemas nas várias áreas do conhecimento. Neste trabalho é dada enfase a alguns problemas bem conhecidos, tais como o problema das pontes de Königsberg, o problema do caixeiro-viajante, o problema do carteiro Chinês e alguns problemas relacionados com a coloração de grafos. In this thesis we presents a brief introduction to graph theory with the approach to some notions and concepts of graphs, followed by the presentation of some applications of graph theory to solve problems in several areas of knowledge. In this work we emphasize some well-known problems such as the Königsberg bridges problem, the problem of the traveling salesman, the problem of Chinese postman and some problems related with graph coloring. |
Descrição: | Mestrado em Matemática e Aplicações |
URI: | http://hdl.handle.net/10773/13313 |
Aparece nas coleções: | UA - Dissertações de mestrado DMat - Dissertações de mestrado |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.