Teoria dos grafos e suas aplicações

Detalhes bibliográficos
Autor(a) principal: Costa, Polyanna Possani da [UNESP]
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/94358
Resumo: 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
id UNSP_accbbb9b6e5f53036ae5765ebf8608fc
oai_identifier_str oai:repositorio.unesp.br:11449/94358
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Teoria dos grafos e suas aplicaçõesTeoria dos grafosTeoria dos grafos hamiltonianosArvores (Teoria dos grafos)Graph theoryNeste 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 AlgebraUniversidade Estadual Paulista (Unesp)Melo, Thiago de [UNESP]Universidade Estadual Paulista (Unesp)Costa, Polyanna Possani da [UNESP]2014-06-11T19:27:10Z2014-06-11T19:27:10Z2011-12-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis77 p. : il.application/pdfCOSTA, 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/94358000695093costa_pp_me_rcla.pdf33004137065P95724570400815163Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2023-10-19T06:07:22Zoai:repositorio.unesp.br:11449/94358Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462023-10-19T06:07:22Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Teoria dos grafos e suas aplicações
title Teoria dos grafos e suas aplicações
spellingShingle Teoria dos grafos e suas aplicações
Costa, Polyanna Possani da [UNESP]
Teoria dos grafos
Teoria dos grafos hamiltonianos
Arvores (Teoria dos grafos)
Graph theory
title_short Teoria dos grafos e suas aplicações
title_full Teoria dos grafos e suas aplicações
title_fullStr Teoria dos grafos e suas aplicações
title_full_unstemmed Teoria dos grafos e suas aplicações
title_sort Teoria dos grafos e suas aplicações
author Costa, Polyanna Possani da [UNESP]
author_facet Costa, Polyanna Possani da [UNESP]
author_role author
dc.contributor.none.fl_str_mv Melo, Thiago de [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Costa, Polyanna Possani da [UNESP]
dc.subject.por.fl_str_mv Teoria dos grafos
Teoria dos grafos hamiltonianos
Arvores (Teoria dos grafos)
Graph theory
topic Teoria dos grafos
Teoria dos grafos hamiltonianos
Arvores (Teoria dos grafos)
Graph theory
description 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
publishDate 2011
dc.date.none.fl_str_mv 2011-12-01
2014-06-11T19:27:10Z
2014-06-11T19:27:10Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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
5724570400815163
identifier_str_mv 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.
000695093
costa_pp_me_rcla.pdf
33004137065P9
5724570400815163
url http://hdl.handle.net/11449/94358
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 77 p. : il.
application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv Aleph
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1797789443705274368

Registros relacionados