El estudio formal de los grafos aleatorios se remonta a los estudios de Paul Erdős y Alfréd Rényi.