Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/13313
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Carvalho, Maria Paula Lopes dos Reis | pt |
dc.contributor.author | Santos, Sandra Maria Pereira do | pt |
dc.date.accessioned | 2015-01-29T10:20:03Z | - |
dc.date.available | 2015-01-29T10:20:03Z | - |
dc.date.issued | 2013 | - |
dc.identifier.uri | http://hdl.handle.net/10773/13313 | - |
dc.description | Mestrado em Matemática e Aplicações | pt |
dc.description.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. | pt |
dc.description.abstract | 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. | pt |
dc.language.iso | por | pt |
dc.publisher | Universidade de Aveiro | pt |
dc.rights | openAccess | por |
dc.subject | Matemática aplicada | pt |
dc.subject | Teoria de grafos | pt |
dc.subject | Problema do caixeiro viajante | pt |
dc.subject.other | Grafos | pt |
dc.subject.other | Problemas classicos | pt |
dc.subject.other | Grafos Eulerianos | pt |
dc.subject.other | Problema do carteiro chines | pt |
dc.title | Aplicações da teoria dos grafos | pt |
dc.type | masterThesis | pt |
thesis.degree.level | mestrado | pt |
thesis.degree.grantor | Universidade de Aveiro | pt |
dc.identifier.tid | 201592606 | - |
Appears in Collections: | UA - Dissertações de mestrado DMat - Dissertações de mestrado |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.