Grafos aleatórios e percolação

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Rodrigo Botelho Ribeiro
Orientador(a): Não Informado pela instituição
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 Federal de Minas Gerais
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:
Matemática
Teoria dos grafos
Percolação (Fisica estatistica)
Percolação (Física estatística)
Graficos aleatorios
Link de acesso: https://hdl.handle.net/1843/EABA-8YAT23
id UFMG_8f8ff29503c0b0f4b2c4af6905ab22c5
oai_identifier_str oai:repositorio.ufmg.br:1843/EABA-8YAT23
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling 2019-08-14T21:42:53Z2025-09-09T00:16:42Z2019-08-14T21:42:53Z2012-07-24https://hdl.handle.net/1843/EABA-8YAT23Universidade Federal de Minas GeraisMatemáticaMatemáticaTeoria dos grafosPercolação (Fisica estatistica)Percolação (Física estatística)Graficos aleatoriosGrafos aleatórios e percolaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisRodrigo Botelho Ribeiroinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGRemy de Paiva SanchisBernardo Nunes Borges de LimaSokol NdrecaNo presente trabalho formalizamos a técnica de comparar o processo de exploração de componentesde um grafo aleatório G(n, p) com um processo de ramificação de distribuição binomial. São provadas afirmações a respeito da comparação que precisam por quanto tempo a comparação é boa e difere por poucos indivíduos. A abordagem é utilizada inicialmente para provar a transição de fase do modelo de Erdös-Rényi e pode ser encontrada em [9] e [7]. Essa mesma técnica é utilizada para provar o resultado obtido por Kesten em [2] seguindo o método de [1],[6] e [8].UFMGORIGINALdiss205.pdfapplication/pdf876401https://repositorio.ufmg.br//bitstreams/8ec6f2e6-805f-43bf-a508-05d981977b9c/download13ebf980b8b1a5d5eef1592231d54fa9MD51trueAnonymousREADTEXTdiss205.pdf.txttext/plain97408https://repositorio.ufmg.br//bitstreams/d9016959-4175-43ac-9f0e-46bbf9f3a709/download1879f011876baabb9aebcfcc5d4f0bd8MD52falseAnonymousREAD1843/EABA-8YAT232025-09-08 21:16:42.803open.accessoai:repositorio.ufmg.br:1843/EABA-8YAT23https://repositorio.ufmg.br/Repositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2025-09-09T00:16:42Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.none.fl_str_mv Grafos aleatórios e percolação
title Grafos aleatórios e percolação
spellingShingle Grafos aleatórios e percolação
Rodrigo Botelho Ribeiro
Matemática
Teoria dos grafos
Percolação (Fisica estatistica)
Percolação (Física estatística)
Graficos aleatorios
Matemática
title_short Grafos aleatórios e percolação
title_full Grafos aleatórios e percolação
title_fullStr Grafos aleatórios e percolação
title_full_unstemmed Grafos aleatórios e percolação
title_sort Grafos aleatórios e percolação
author Rodrigo Botelho Ribeiro
author_facet Rodrigo Botelho Ribeiro
author_role author
dc.contributor.author.fl_str_mv Rodrigo Botelho Ribeiro
dc.subject.por.fl_str_mv Matemática
Teoria dos grafos
Percolação (Fisica estatistica)
Percolação (Física estatística)
Graficos aleatorios
topic Matemática
Teoria dos grafos
Percolação (Fisica estatistica)
Percolação (Física estatística)
Graficos aleatorios
Matemática
dc.subject.other.none.fl_str_mv Matemática
publishDate 2012
dc.date.issued.fl_str_mv 2012-07-24
dc.date.accessioned.fl_str_mv 2019-08-14T21:42:53Z
2025-09-09T00:16:42Z
dc.date.available.fl_str_mv 2019-08-14T21:42:53Z
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 https://hdl.handle.net/1843/EABA-8YAT23
url https://hdl.handle.net/1843/EABA-8YAT23
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.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br//bitstreams/8ec6f2e6-805f-43bf-a508-05d981977b9c/download
https://repositorio.ufmg.br//bitstreams/d9016959-4175-43ac-9f0e-46bbf9f3a709/download
bitstream.checksum.fl_str_mv 13ebf980b8b1a5d5eef1592231d54fa9
1879f011876baabb9aebcfcc5d4f0bd8
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv repositorio@ufmg.br
_version_ 1862105653934292992

Registros relacionados