Grafo aleatorio

En Matemáticas se denomina grafo aleatorio a un grafo que es generado por algún tipo de proceso aleatorio.Uno de los modelos matemáticos más aplicados en la generación de redes aleatorias es modelo Erdös–Rényi.[3]​ Un campo de estudio inicial fue el de redes sociales, estudios sobre la topología de redes evolutivas como puede ser internet, etc. Se ha visto que algunas de las redes actuales crecen según modelos predefinidos en su distribuciones de grado, como puede ser la redes libres de escala.Uno de los campos de estudio más activo es el de los grafos aleatorios dinámicos en los que se van añadiendo nodos a medida que pasa el tiempo, estos grafos muestran ciertas propiedades de las redes reales.[4]​ Algunos teoremas se deducen del modelo, por ejemplo, si G(n; p) es un grafo aleatorio con n vértices donde cada enlace tiene una posibilidad p de existir: