Please use this identifier to cite or link to this item: http://hdl.handle.net/10773/13313
Title: Aplicações da teoria dos grafos
Author: Santos, Sandra Maria Pereira do
Advisor: Carvalho, Maria Paula Lopes dos Reis
Keywords: Matemática aplicada
Teoria de grafos
Problema do caixeiro viajante
Defense Date: 2013
Publisher: Universidade de Aveiro
Abstract: 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.
Description: Mestrado em Matemática e Aplicações
URI: http://hdl.handle.net/10773/13313
Appears in Collections:DMat - Dissertações de mestrado
UA - Dissertações de mestrado

Files in This Item:
File Description SizeFormat 
Tese.pdf2.63 MBAdobe PDFView/Open


FacebookTwitterLinkedIn
Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.