Teoria dos grafos e suas aplicações
| Ano de defesa: | 2011 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |