198
个编辑
更改
跳到导航
跳到搜索
第304行：
第304行： − + 第315行：
第315行： − +
→Erdős–Rényi 随机图模型
生成Erdős–Rényi 模型 <math>G(n, p)
生成Erdős–Rényi 模型 <math>G(n, p)
</math>需要给定两个参数：总结点数{{mvar|n}}和任意两个节点间有连接的概率{{mvar|p}} 。
</math>需要给定两个参数：总的节点数{{mvar|n}}，以及任意两个节点间有连接的概率{{mvar|p}} 。
由于模型是在不偏向特定节点的情况下生成的，因此度分布是二项分布：对任意的节点<math>v</math>
由于模型是在不偏向特定节点的情况下生成的，因此度分布是二项分布：对任意的节点<math>v</math>
''亚临界'' <math>n p < 1
''亚临界'' <math>n p < 1
</math>: 所有分量都是简单而且很小的，其中最大分量的大小 <math>|C_1| = O(\log n)
</math>: 所有分量都是简单而且很小的，其中最大分量的大小为 <math>|C_1| = O(\log n)
</math>;
</math>;