A closely related model, the Erdős–Rényi model denoted G(n,M), assigns equal probability to all graphs with exactly M edges.
Ένα μοντέλο με στενή σχέση, το μοντέλο Erdős-Rényi, που συμβολίζεται G(n,M), αναθέτει ίση πιθανότητα για όλα τα γραφήματα με ακριβώς M ακμές.