ランダム・グラフとは? わかりやすく解説

Weblio 辞書 > 同じ種類の言葉 > 人文 > 幾何学 > グラフ > ランダム・グラフの意味・解説 

ランダム・グラフ

読み方らんだむ・ぐらふ
【英】:random graph

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





ランダム・グラフと同じ種類の言葉


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「ランダム・グラフ」の関連用語

ランダム・グラフのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



ランダム・グラフのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2024 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2024 GRAS Group, Inc.RSS