Teoria dos grafos e suas aplicações

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Costa, Polyanna Possani da [UNESP]
Orientador(a): Melo, Thiago de [UNESP]
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Estadual Paulista (Unesp)
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Palavras-chave em Inglês:
Link de acesso: 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
spelling Costa, Polyanna Possani da [UNESP]Universidade Estadual Paulista (Unesp)Rizziolli, Elíris CristinaHartmann Junior, Luiz RobertoMelo, Thiago de [UNESP]2014-06-11T19:27:10Z2014-06-11T19:27:10Z2011-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/94358000695093costa_pp_me_rcla.pdf33004137065P95724570400815163Neste 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.porUniversidade Estadual Paulista (Unesp)Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPTeoria dos grafosTeoria dos grafos hamiltonianosArvores (Teoria dos grafos)Graph theoryTeoria dos grafos e suas aplicaçõesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessMatemática Universitária - IGCEMatemática universitáriaUniversidade Estadual Paulista (UNESP), Instituto de Geociências e Ciências Exatas, Rio Claro5724570400815163Publication4763ec56-704e-41e0-9685-b5bef5946febvirtual::233271-14763ec56-704e-41e0-9685-b5bef5946febvirtual::233271-12c6fe907-81a5-4dd4-8358-c7b26e06ca3avirtual::253974-12c6fe907-81a5-4dd4-8358-c7b26e06ca3avirtual::253974-1ORIGINALcosta_pp_me_rcla.pdfapplication/pdf598986https://repositorio.unesp.br/bitstreams/d4a0aa7e-30f5-470f-9ae8-709717714c4e/download67c1c7e0c368ded41dbfb9631bdf1362MD51trueAnonymousREADTEXTcosta_pp_me_rcla.pdf.txtWritten by FormatFilter org.dspace.app.mediafilter.TikaTextExtractionFilter on 2023-10-19T06:07:22Z (GMT).Extracted texttext/plain104178https://repositorio.unesp.br/bitstreams/d69232e7-fc5d-46a3-b273-4b72092b4aeb/download0e44309f5692b5edce0e5d8c4c9d007dMD54falseAnonymousREADTHUMBNAILcosta_pp_me_rcla.pdf.jpgWritten by FormatFilter org.dspace.app.mediafilter.ImageMagickPdfThumbnailFilter on 2016-11-11T16:46:40Z (GMT).IM Thumbnailimage/jpeg4308https://repositorio.unesp.br/bitstreams/3eabd576-e274-4c6a-9f2d-9cb017427059/download945cd91e893b6da9542513b47042789aMD53falseAnonymousREAD11449/943582026-04-24T05:00:56.202946Zopen.accessoai:repositorio.unesp.br:11449/94358https://repositorio.unesp.brRepositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462026-04-24T05:00:56Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.pt.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.institution.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.contributor.committeeMember.none.fl_str_mv Rizziolli, Elíris Cristina
Hartmann Junior, Luiz Roberto
dc.contributor.author.fl_str_mv Costa, Polyanna Possani da [UNESP]
dc.contributor.advisor1.fl_str_mv Melo, Thiago de [UNESP]
contributor_str_mv Melo, Thiago de [UNESP]
dc.subject.por.fl_str_mv Teoria dos grafos
Teoria dos grafos hamiltonianos
Arvores (Teoria dos grafos)
topic Teoria dos grafos
Teoria dos grafos hamiltonianos
Arvores (Teoria dos grafos)
Graph theory
dc.subject.eng.fl_str_mv 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.issued.fl_str_mv 2011-12-01
dc.date.accessioned.fl_str_mv 2014-06-11T19:27:10Z
dc.date.available.fl_str_mv 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.citation.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.
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11449/94358
dc.identifier.aleph.none.fl_str_mv 000695093
dc.identifier.file.none.fl_str_mv costa_pp_me_rcla.pdf
dc.identifier.capes.none.fl_str_mv 33004137065P9
dc.identifier.lattes.none.fl_str_mv 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.
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
bitstream.url.fl_str_mv https://repositorio.unesp.br/bitstreams/d4a0aa7e-30f5-470f-9ae8-709717714c4e/download
https://repositorio.unesp.br/bitstreams/d69232e7-fc5d-46a3-b273-4b72092b4aeb/download
https://repositorio.unesp.br/bitstreams/3eabd576-e274-4c6a-9f2d-9cb017427059/download
bitstream.checksum.fl_str_mv 67c1c7e0c368ded41dbfb9631bdf1362
0e44309f5692b5edce0e5d8c4c9d007d
945cd91e893b6da9542513b47042789a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv repositoriounesp@unesp.br
_version_ 1878343394160279552