http://fiscomp.if.ufrgs.br/index.php?title=Redes&feed=atom&action=historyRedes - Histórico de revisão2024-03-28T12:48:42ZHistórico de revisões para esta página neste wikiMediaWiki 1.39.4http://fiscomp.if.ufrgs.br/index.php?title=Redes&diff=33&oldid=prevTekkito: 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...'2011-09-19T17:42:08Z<p>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...'</p>
<p><b>Página nova</b></p><div>== Redes Aleatórias ==<br />
<br />
<br />
<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 conectam ate completar <math>m</math>)<br />
versão microcanônica (sem flutuação). Existe probabilidade de mais de uma aresta entre vértices, porem probabilidade é <math>m/n^2</math><br />
<br />
O relação de arestas/vértices é <math>m/n</math> <br />
<br />
----<br />
<br />
<math>G_{n,p}</math>: conjunto dos grafos de <math>n</math> vértices onde cada aresta (das <math>n(n-1)/2</math> possíveis) é estabelecida com probabilidade <math>p</math> - versão canônica (com flutuação). Nesta versão não é possível definir duas vezes a mesma aresta. <br />
<br />
O número total esperado de arestas é portanto <math>m \approx pn(n-1)/2</math>, que para <math>n</math> grande resulta ser <math>m = pn^2/2</math>. Assim o a relação arestas/vértices é <math>m/n = pn/2</math><br />
<br />
O número de médio de arestas por vértice é <math>z = <k> = pn</math><br />
<br />
<math>G_{n,p}</math> tem distribuição de grau binomial: <math>p_k = \frac{n}{k}p^k(1-p)^{n-k}</math><br />
<br />
No limite <math>n</math> grande é a distribuição de Poisson:<br />
<br />
<math>p_k = \frac{z^k e^{-z}}{k!}</math><br />
<br />
O resultado mais notável dos trabalhos de Erdös e Rényi é que quando <math>n \rightarrow \infty</math> para <math>z = 1</math> ha uma transição onde aparece uma componente gigante. <math>z=1 \Rightarrow pn=1 \Rightarrow p = 1/n \Rightarrow m=n/2<br />
</math><br />
<br />
== Links ==<br />
[http://ccl.northwestern.edu/netlogo/ Netlog]<br />
<br />
--[[Usuário:Sebas|Sebas]] 15:38, 25 Maio 2008 (BRT)<br />
----<br />
<br />
[[FIP20706 Tópicos em Física Estatística: redes e dinâmica de epidemias|voltar]]</div>Tekkito