320
个编辑
更改
跳到导航
跳到搜索
第265行：
第265行： − + − Erdős–Rényi 模型的聚集系数是{{math|0}} − </math> can be broken into three regions. − − ''Subcritical'' <math>n p < 1 − − </math>: All components are simple and very small, the largest component has size <math>|C_1| = O(\log n)
→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>
In this model the clustering coefficient is {{math|0}} [[Almost surely|a.s]]. The behavior of <math>G(n, p)
In this model the clustering coefficient is {{math|0}} [[Almost surely|a.s]].
=== Configuration model ===
=== Configuration model ===