Teoria dos grafos e suas aplicações
Contribuinte(s) |
Universidade Estadual Paulista (UNESP) |
---|---|
Data(s) |
11/06/2014
11/06/2014
01/12/2011
|
Resumo |
Pós-graduação em Matemática Universitária - IGCE 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 |
Formato |
77 p. : il. |
Identificador |
COSTA, 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/94358 000695093 costa_pp_me_rcla.pdf 33004137065P9 |
Idioma(s) |
por |
Publicador |
Universidade Estadual Paulista (UNESP) |
Direitos |
openAccess |
Palavras-Chave | #Teoria dos grafos #Teoria dos grafos hamiltonianos #Arvores (Teoria dos grafos) #Graph theory |
Tipo |
info:eu-repo/semantics/masterThesis |