198
个编辑
更改
→Erdős–Rényi 随机图模型
</math>.
</math>.
[[File:ER model.svg|thumb|该 [[Erdős–Rényi 模型]] 由 {{math|<VAR>N</VAR> {{=}} 4}} 个节点生成。对于由所有 {{mvar|N}} 个节点构成的完整图中的每一条边，生成一个随机数，并与给定的概率进行比较。假如随机数小于 {{mvar|p}} ，则在模型上形成一条边。]]
以[[Paul Erdős]]和[[Alfréd Rényi]]命名的'''[[Erdős–Rényi 模型]]'''用于生成[[随机图]]，它的边是等概率连接的节点的集合。[[随机图]]可以用来证明[[概率方法]]中满足某些条件的图的存在性，或者对几乎所有图给出某个性质的严格定义。
以[[Paul Erdős]]和[[Alfréd Rényi]]命名的'''[[Erdős–Rényi 模型]]'''用于生成[[随机图]]，它的边是等概率连接的节点的集合。[[随机图]]可以用来证明[[概率方法]]中满足某些条件的图的存在性，或者对几乎所有图给出某个性质的严格定义。