ポアソン分布
また、辺を生成確率 "p" でランダムにはるランダムグラフは頂点数を "n" とすると頂点の次数が "k" となる確率は "p"("k") = n-1"C"k "p""k"("1-p")"n-1-k" の二項分布となり、"n"→∞、"p"→0、"np"→λ の極限では "p"("k") = "e""-λ""λ""k" / "k"! のポアソン分布となる。ポアソン分布では全ての頂点の次数は平均値の周辺に分散 "λ" で分布しており、べき乗則の分布には程遠い。