Grafos aleatórios e percolação

Página do item simplificado
dc.creatorRodrigo Botelho Ribeiro
dc.date.accessioned2019-08-14T21:42:53Z
dc.date.accessioned2025-09-09T00:16:42Z
dc.date.available2019-08-14T21:42:53Z
dc.date.issued2012-07-24
dc.identifier.urihttps://hdl.handle.net/1843/EABA-8YAT23
dc.languagePortuguês
dc.publisherUniversidade Federal de Minas Gerais
dc.rightsAcesso Aberto
dc.subjectMatemática
dc.subjectTeoria dos grafos
dc.subjectPercolação (Fisica estatistica)
dc.subjectPercolação (Física estatística)
dc.subjectGraficos aleatorios
dc.subject.otherMatemática
dc.titleGrafos aleatórios e percolação
dc.typeDissertação de mestrado
local.contributor.advisor1Remy de Paiva Sanchis
local.contributor.referee1Bernardo Nunes Borges de Lima
local.contributor.referee1Sokol Ndreca
local.description.resumoNo 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].
local.publisher.initialsUFMG

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
diss205.pdf
Tamanho:
855.86 KB
Formato:
Adobe Portable Document Format
Baixar

Coleções

Pós-Graduação em Matemática - Dissertações

Logo UFMG