Please use this identifier to cite or link to this item: http://hdl.handle.net/10773/13313
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorCarvalho, Maria Paula Lopes dos Reispt
dc.contributor.authorSantos, Sandra Maria Pereira dopt
dc.date.accessioned2015-01-29T10:20:03Z-
dc.date.available2015-01-29T10:20:03Z-
dc.date.issued2013-
dc.identifier.urihttp://hdl.handle.net/10773/13313-
dc.descriptionMestrado em Matemática e Aplicaçõespt
dc.description.abstractNesta 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.abstractIn 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.isoporpt
dc.publisherUniversidade de Aveiropt
dc.rightsopenAccesspor
dc.subjectMatemática aplicadapt
dc.subjectTeoria de grafospt
dc.subjectProblema do caixeiro viajantept
dc.subject.otherGrafospt
dc.subject.otherProblemas classicospt
dc.subject.otherGrafos Eulerianospt
dc.subject.otherProblema do carteiro chinespt
dc.titleAplicações da teoria dos grafospt
dc.typemasterThesispt
thesis.degree.levelmestradopt
thesis.degree.grantorUniversidade de Aveiropt
dc.identifier.tid201592606-
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.