Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

BernoulliGraphDistribution

BernoulliGraphDistribution[n,p]

表示关于边概率为 p 的具有 n 个顶点的图的伯努利图分布.

更多信息和选项

伯努利图的构建方法如下：首先从具有 n 个顶点的完全图开始，通过概率为 p 的独立伯努利试验选择每条边.
可以给出下列选项：
DirectedEdges False 是否生成有向边
BernoulliGraphDistribution 可以与诸如 RandomGraph 和 GraphPropertyDistribution 等函数一起使用.

范例

打开所有单元关闭所有单元

基本范例 (2)

生成伪随机图：

边数分布：

概率密度函数：

范围 (4)

生成简单无向图：

简单有向图：

生成为随机图集合：

计算概率和统计属性：

选项 (2)

DirectedEdges (2)

默认情况下，伯努利图是无向的：

设置 DirectedEdges->True，生成有向伯努利图：

应用 (3)

20个孩子在幼儿园度过第一周之后，两个孩子成为朋友的概率是 0.2：

求该社交网络连通的概率：

在一次有 15 个人参与的雪战中，每个人向其他所有人投掷雪球，被其他参与者投中的概率是0.4：

求每个人都被其他人投中的最大群的尺度：

当平均顶点度为时，求最大分量比率：

在100次运行中求结果的平均值，并且为其绘制对应不同顶点数的曲线：

属性和关系 (6)

顶点数目分布：

边数目分布：

概率密度函数：

边数的均值：

顶点度的分布：

概率密度函数：

顶点度的均值：

对于较大的 n，关于 p 的连通度：

对于，伯努利图几乎肯定是不连通的：

对于，伯努利图几乎肯定是连通的：

使用 BernoulliDistribution 来模拟 BernoulliGraphDistribution:

伪随机图：

边概率 1 产生 CompleteGraph：

边概率 0 产生空图：

巧妙范例 (1)

随机着色的顶点：

顶部