BernoulliGraphDistribution

BernoulliGraphDistribution[n,p]

n 個の頂点を持ち辺の確率が p のグラフのベルヌーイ(Bernoulli)グラフ分布を表す.

詳細とオプション

例題

すべて開くすべて閉じる

  (2)

擬似ランダムグラフを生成する:

辺の数の分布:

確率密度関数:

スコープ  (4)

単純無向グラフを生成する:

単純有向グラフを生成する:

擬似ランダムグラフ集合を生成する:

確率と統計の特性を計算する:

オプション  (2)

DirectedEdges  (2)

デフォルトで,ベルヌーイグラフは無向グラフである:

DirectedEdges->Trueと設定すると,有向ベルヌーイグラフが生成される:

アプリケーション  (3)

20人の幼児が幼稚園で最初の1週間を過ごした後で,2人の幼児が友達になる確率は0.2である:

ソーシャルネットワークが形成される確率を求める:

15人が参加し各人が互いに雪玉を投げ合う雪合戦で,指定された参加者の雪玉に当る確率は0.4である:

誰もが他の全員の雪玉に当った最大集団の大きさを求める:

平均の頂点次数が のときの最大成分比を求める:

100回実行した平均を求め,それを異なる頂点数でプロットする:

特性と関係  (6)

頂点数の分布:

辺の数の分布:

確率密度関数:

辺の数の平均:

頂点次数の分布:

確率密度関数:

頂点次数の平均:

大きい np に対しての連結性:

ベルヌーイグラフは の区間ではほとんど絶対に連結していない:

ベルヌーイグラフは の区間ではほとんど絶対に連結している:

BernoulliDistributionを使ってBernoulliGraphDistributionのシミュレーションを行う:

擬似乱数グラフ:

辺確率1の場合はCompleteGraphになる:

辺確率0の場合は辺のないグラフになる:

おもしろい例題  (1)

ランダムに彩色された頂点:

Wolfram Research (2010), BernoulliGraphDistribution, Wolfram言語関数, https://reference.wolfram.com/language/ref/BernoulliGraphDistribution.html.

テキスト

Wolfram Research (2010), BernoulliGraphDistribution, Wolfram言語関数, https://reference.wolfram.com/language/ref/BernoulliGraphDistribution.html.

CMS

Wolfram Language. 2010. "BernoulliGraphDistribution." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/BernoulliGraphDistribution.html.

APA

Wolfram Language. (2010). BernoulliGraphDistribution. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/BernoulliGraphDistribution.html

BibTeX

@misc{reference.wolfram_2024_bernoulligraphdistribution, author="Wolfram Research", title="{BernoulliGraphDistribution}", year="2010", howpublished="\url{https://reference.wolfram.com/language/ref/BernoulliGraphDistribution.html}", note=[Accessed: 21-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_bernoulligraphdistribution, organization={Wolfram Research}, title={BernoulliGraphDistribution}, year={2010}, url={https://reference.wolfram.com/language/ref/BernoulliGraphDistribution.html}, note=[Accessed: 21-November-2024 ]}