320
个编辑
更改
跳到导航
跳到搜索
第265行：
第265行： + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
→Erdős–Rényi random graph model
由于模型是在不偏向特定节点的情况下生成的，因此度分布是二项分布：对任意的节点<math>v</math>,
由于模型是在不偏向特定节点的情况下生成的，因此度分布是二项分布：对任意的节点<math>v</math>,
： <math>P(\deg(v) = k) = {n-1\choose k} p^k (1-p)^{n-1-k}.</math>
： <math>P(\deg(v) = k) = {n-1\choose k} p^k (1-p)^{n-1-k}.</math>
Erdős–Rényi 模型的聚集系数是{{math|0}} [[Almost surely|a.s]]。 <math>G(n, p)
</math> 的行为可以分为三个区域：
''亚临界'' <math>n p < 1
</math>: 所有部分都是简单而且很小的，其中最大部分的大小 <math>|C_1| = O(\log n)
</math>;
''临界'' <math>n p = 1
</math>: <math>|C_1| = O(n^\frac{2}{3})
</math>;
''超临界'' <math>n p >1
</math>:<math>|C_1| \approx yn
</math> 其中 <math>y = y(n p)
</math> 是方程 <math>e^{-p n y }=1-y
</math>的正根。
The largest connected component has high complexity. All other components are simple and small <math>|C_2| = O(\log n)
</math>.
=== Configuration model ===
=== Configuration model ===