Redes: mudanças entre as edições
(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...') |
(Sem diferença)
|
Edição atual tal como às 14h42min de 19 de setembro de 2011
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
--Sebas 15:38, 25 Maio 2008 (BRT)