同研究的ER模型，表示为"G"("n","M")：拥有"M"个边的图出现概率是相同的。当0 ≤ "M" ≤ "N", "G"("n","M") 总共有formula_3种可能的确定图，每种图出现的概率是formula_4。若将随机图的生成过程描述为一个随机过程：开始时有"n"个顶点且互相没有边连接，每次迭代都从缺失的边集合中均匀的选择一条新边；那么ER模型可以被看作是随机图生成过程中迭代"M"次时的一个快照。另一种随机图模型叫做内积模型，是Gilbert"G"("n","p")模型的推广形式。内积模型的