Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/EABA-8YAT23| Type: | Dissertação de Mestrado |
| Title: | Grafos aleatórios e percolação |
| Authors: | Rodrigo Botelho Ribeiro |
| First Advisor: | Remy de Paiva Sanchis |
| First Referee: | Bernardo Nunes Borges de Lima |
| Second Referee: | Sokol Ndreca |
| Abstract: | 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]. |
| Subject: | Matemática Teoria dos grafos Percolação (Fisica estatistica) Percolação (Física estatística) Graficos aleatorios |
| language: | Português |
| Publisher: | Universidade Federal de Minas Gerais |
| Publisher Initials: | UFMG |
| Rights: | Acesso Aberto |
| URI: | http://hdl.handle.net/1843/EABA-8YAT23 |
| Issue Date: | 24-Jul-2012 |
| Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| diss205.pdf | 855.86 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.