Melo, Thiago de [UNESP]Costa, Polyanna Possani da [UNESP]2014-06-112014-06-112011-12-01COSTA, 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.http://hdl.handle.net/11449/94358Neste 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 ÁlgebraIn 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 Algebra77 p. : il.porTeoria dos grafosTeoria dos grafos hamiltonianosArvores (Teoria dos grafos)Graph theoryDissertação de mestradoAcesso aberto000695093costa_pp_me_rcla.pdf33004137065P95724570400815163