En Matemáticas se denomina grafo aleatorio a un grafo que es generado por algún tipo de proceso aleatorio.