Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/EABA-8YAT23
Tipo: | Dissertação de Mestrado |
Título: | Grafos aleatórios e percolação |
Autor(es): | Rodrigo Botelho Ribeiro |
Primeiro Orientador: | Remy de Paiva Sanchis |
Primeiro membro da banca : | Bernardo Nunes Borges de Lima |
Segundo membro da banca: | Sokol Ndreca |
Resumo: | No 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]. |
Assunto: | Matemática Teoria dos grafos Percolação (Fisica estatistica) Percolação (Física estatística) Graficos aleatorios |
Idioma: | Português |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Instituição: | UFMG |
Tipo de Acesso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/EABA-8YAT23 |
Data do documento: | 24-Jul-2012 |
Aparece nas coleções: | Dissertações de Mestrado |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
diss205.pdf | 855.86 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.