Erdös and Rényi (1959, 1960)
定義：　サイトの総数 N と確率 p を与える．総数 N(N-1)/2 のサイト対に確率 p で リンクを置く．
[グラフ全体が連結となる条件： p ≥ (log N)/N ]