OR事典 |
 
|
ランダム・グラフ
読み方：らんだむ・ぐらふ
【英】：random graph
【英】：random graph
一般的に，Erdösによって導入されたランダム・グラフを指すことが多い．これは，n点からなる点集合における2点の組それぞれに対して，その間に確率pで辺を張ることで生成されるグラフのことである．ランダム・グラフの次数分布はポアソン分布に従い，クラスタ係数は点数nの増加にしたがって0に収束する．平均点間距離はO(logn)である．
ランダム・グラフと同じ種類の言葉
ランダム・グラフに関連した本
- ランダム グラフ ダイナミクス―確率論からみた複雑ネットワーク リック・デュレット 産業図書
- グラフで9割だまされる 情報リテラシーを鍛える84のプレゼン ニコラス ストレンジ 武田ランダムハウスジャパン
- 江戸職人・粋のわざ (毎日ムック) 毎日新聞社
ランダム・グラフに関係した商品
ランダム・グラフのページへのリンク
