ランダムグラフ

頂点の位置や頂点間の関係を乱数を用いて生成したグラフのことをランダムグラフという。

なお、ランダムグラフには様々な数学的定義がある。

定義は様々だが、ランダムグラフは、頂点間の平均距離が短く、クラスター度が低く、次数分布にピークが見られるという性質を有するとされる。