Redes

De Física Computacional
Revisão de 14h42min de 19 de setembro de 2011 por Tekkito (discussão | contribs) (Criou página com '== Redes Aleatórias == <math>G_{n,m}</math>: conjunto dos grafos de <math>n</math> vértices e <math>m</math> arestas (se escolhe aleatoriamente um par de vértices e se conec...')
(dif) ← Edição anterior | Revisão atual (dif) | Versão posterior → (dif)
Ir para navegação Ir para pesquisar

Redes Aleatórias

: conjunto dos grafos de vértices e arestas (se escolhe aleatoriamente um par de vértices e se conectam ate completar ) versão microcanônica (sem flutuação). Existe probabilidade de mais de uma aresta entre vértices, porem probabilidade é

O relação de arestas/vértices é


: conjunto dos grafos de vértices onde cada aresta (das possíveis) é estabelecida com probabilidade - versão canônica (com flutuação). Nesta versão não é possível definir duas vezes a mesma aresta.

O número total esperado de arestas é portanto , que para grande resulta ser . Assim o a relação arestas/vértices é

O número de médio de arestas por vértice é

tem distribuição de grau binomial:

No limite grande é a distribuição de Poisson:

O resultado mais notável dos trabalhos de Erdös e Rényi é que quando para ha uma transição onde aparece uma componente gigante.

Links

Netlog

--Sebas 15:38, 25 Maio 2008 (BRT)


voltar