320
个编辑
更改
跳到导航
跳到搜索
第258行：
第258行： + + + + + + + +
→Erdős–Rényi random graph model
以[[Paul Erdős]]和[[Alfréd Rényi]]命名的'''[[Erdős–Rényi 模型]]'''用于生成[[随机图]]，它的边是等概率连接的节点的集合。[[随机图]]可以用来证明[[概率方法]]中满足某些条件的图的存在性，或者对几乎所有图给出某个性质的严格定义。
以[[Paul Erdős]]和[[Alfréd Rényi]]命名的'''[[Erdős–Rényi 模型]]'''用于生成[[随机图]]，它的边是等概率连接的节点的集合。[[随机图]]可以用来证明[[概率方法]]中满足某些条件的图的存在性，或者对几乎所有图给出某个性质的严格定义。
生成Erdős–Rényi 模型 <math>G(n, p)
</math>需要给定两个参数：总结点数{{mvar|n}}和任意两个节点间有连接的概率{{mvar|p}} 。
由于模型是在不偏向特定节点的情况下生成的，因此度分布是二项分布：对任意的节点<math>v</math>，
： <math>P(\deg(v) = k) = {n-1\choose k} p^k (1-p)^{n-1-k}.</math>
=== Configuration model ===
=== Configuration model ===