【 らんだむ・ぐらふ (random graph) 】
一般的に， Erdösによって導入されたランダム・グラフを指すことが多い． これは， n点からなる点集合における2点の組それぞれに対して， その間に確率pで辺を張ることで生成されるグラフのことである． ランダム・グラフの次数分布はポアソン分布に従い， クラスタ係数は点数nの増加にしたがって0に収束する． 平均点間距離はO(logn)である．
