Teoria dos grafos e suas aplicações

dc.contributorMelo, Thiago de [UNESP]
dc.contributorUniversidade Estadual Paulista (Unesp)
dc.date.accessioned2014-06-11T19:27:10Z
dc.date.available2014-06-11T19:27:10Z
dc.date.created2014-06-11T19:27:10Z
dc.date.issued2011-12-01
dc.identifierCOSTA, Polyanna Possani da. Teoria dos grafos e suas aplicações. 2011. 77 p. Dissertação - (mestrado) - Universidade Estadual Paulista, Instituto de Geociências e Ciências Exatas, 2011.
dc.identifierhttp://hdl.handle.net/11449/94358
dc.identifier000695093
dc.identifiercosta_pp_me_rcla.pdf
dc.identifier33004137065P9
dc.identifier5724570400815163
dc.description.abstractNeste trabalho estudamos a Teoria de Grafos e a aplicamos na solução de alguns problemas clássicos, como por exemplo O Problema das Pontes de Königsberg, O Problema do Caixeiro Viajante, Classificação dos Poliedros Regulares e Coloração de Mapas. As ferramentas básicas foram Topologia Geral e Álgebra
dc.description.abstractIn this work we study Graph Theory and we apply it in the solution of some classical problems, for example Königsberg Bridges Problem, Travelling Salesman Problem, Classification of Regular Polyhedra and Map Coloring. The prerequisites are General Topology and Algebra
dc.languagepor
dc.publisherUniversidade Estadual Paulista (Unesp)
dc.rightsAcesso aberto
dc.sourceAleph
dc.subjectTeoria dos grafos
dc.subjectTeoria dos grafos hamiltonianos
dc.subjectArvores (Teoria dos grafos)
dc.subjectGraph theory
dc.titleTeoria dos grafos e suas aplicações
dc.typeTesis


Este ítem pertenece a la siguiente institución