30.04.2013 Views

Teoría de Grafos

Teoría de Grafos

Teoría de Grafos

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Grafos</strong> aleatorios<br />

Fueron estudiados principalmente<br />

por Erdos y Renyi en los años 50.<br />

Cada rama <strong>de</strong>l grafo existe con<br />

una <strong>de</strong>terminada probabilidad p.<br />

Erdos y Renyi estudiaron los<br />

valores <strong>de</strong> las metricas<br />

topológicas para diferentes<br />

valores <strong>de</strong> $p$.<br />

Para la grafos dispersos (p<br />

pequeña) se pue<strong>de</strong> comprobar<br />

que tanto C (aproximadamente 0)<br />

como L (aproximadamemte<br />

Ln(|V|) son pequeños

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!