Grafos aleatórios e percolação

Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/EABA-8YAT23

Full metadata record

DC Field	Value	Language
dc.contributor.advisor1	Remy de Paiva Sanchis	pt_BR
dc.contributor.referee1	Bernardo Nunes Borges de Lima	pt_BR
dc.contributor.referee2	Sokol Ndreca	pt_BR
dc.creator	Rodrigo Botelho Ribeiro	pt_BR
dc.date.accessioned	2019-08-14T21:42:53Z	-
dc.date.available	2019-08-14T21:42:53Z	-
dc.date.issued	2012-07-24	pt_BR
dc.identifier.uri	http://hdl.handle.net/1843/EABA-8YAT23	-
dc.description.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].	pt_BR
dc.language	Português	pt_BR
dc.publisher	Universidade Federal de Minas Gerais	pt_BR
dc.publisher.initials	UFMG	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Matemática	pt_BR
dc.subject.other	Matemática	pt_BR
dc.subject.other	Teoria dos grafos	pt_BR
dc.subject.other	Percolação (Fisica estatistica)	pt_BR
dc.subject.other	Percolação (Física estatística)	pt_BR
dc.subject.other	Graficos aleatorios	pt_BR
dc.title	Grafos aleatórios e percolação	pt_BR
dc.type	Dissertação de Mestrado	pt_BR
Appears in Collections:	Dissertações de Mestrado

Files in This Item:

File	Description	Size	Format
diss205.pdf		855.86 kB	Adobe PDF	View/Open