Grafos aleatorios
Fueron estudiados principalmente por Erdos y Renyi en los años 50.
Cada rama del grafo existe con una determinada probabilidad p.
Erdos y Renyi estudiaron los valores de las métricas topológicas para diferentes valores de p.
Para la grafos dispersos (p pequeña) se puede comprobar que tanto C (aproximadamente 0) como L (aproximadamente ln(|V|) ) son pequeños