Limite do fluído para o grafo aleatório de Erdos-Rényi

Limite do fluído para o grafo aleatório de Erdos-Rényi

Neste trabalho, aplicamos o algoritmo Breadth-First Search para encontrar o tamanho de uma componente conectada no grafo aleatório de Erdos-Rényi. Uma cadeia de Markov é obtida deste procedimento. Apresentamos alguns resultados bem conhecidos sobre o comportamento dessa cadeia de Markov. Combinamos...

Full description

Bibliographic Details
Main Author: Lopes, Fabio Marcellus Lima Sá Makiyama
Other Authors: Machado, Fabio Prates
Format: Others
Language:pt
Published: Biblioteca Digitais de Teses e Dissertações da USP 2010
Subjects:
Cadeias de Markov
Convergence
Convergência
Grafos aleatórios.
Markov chains
Random graphs
Online Access:http://www.teses.usp.br/teses/disponiveis/45/45133/tde-05052010-155151/

Internet

http://www.teses.usp.br/teses/disponiveis/45/45133/tde-05052010-155151/

Similar Items