Author(s): Costa, Polyanna Possani da [UNESP]
Date: 2014
Persistent ID: http://hdl.handle.net/11449/94358
Origin: Oasisbr
Subject(s): Teoria dos grafos; Teoria dos grafos hamiltonianos; Arvores (Teoria dos grafos); Graph theory; Teoria dos grafos; Teoria dos grafos; Teoria dos grafos hamiltonianos; Teoria dos grafos hamiltonianos; Arvores (Teoria dos grafos); Arvores (Teoria dos grafos); Graph theory; Graph theory
Made available in DSpace on 2014-06-11T19:27:10Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-12-01Bitstream added on 2014-06-13T19:06:46Z : No. of bitstreams: 1 costa_pp_me_rcla.pdf: 598986 bytes, checksum: 67c1c7e0c368ded41dbfb9631bdf1362 (MD5)
Neste 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
In 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
