320
个编辑
更改
跳到导航
跳到搜索
第265行：
第265行： − + 第293行：
第293行： − 最大的连通部分复杂性最高，所有其他部分都是简单而且很小的 <math>|C_2| = O(\log n)+
→Erdős–Rényi 随机图模型
</math>需要给定两个参数：总结点数{{mvar|n}}和任意两个节点间有连接的概率{{mvar|p}} 。
</math>需要给定两个参数：总结点数{{mvar|n}}和任意两个节点间有连接的概率{{mvar|p}} 。
由于模型是在不偏向特定节点的情况下生成的，因此度分布是二项分布：对任意的节点<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>
</math>的正根。
</math>的正根。
最大的连通部分复杂性最高，其他所有部分都是简单而且很小的 <math>|C_2| = O(\log n)
</math>.
</math>.