打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
网络科学
(查看源代码)
2020年4月30日 (四) 12:49的版本
删除2字节
、
2020年4月30日 (四) 12:49
→Erdős–Rényi 随机图模型
第265行:
第265行:
</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>
第293行:
第293行:
</math>的正根。
</math>的正根。
−
最大的连通部分复杂性最高,所有其他部分都是简单而且很小的
<math>|C_2| = O(\log n)
+
最大的连通部分复杂性最高,其他所有部分都是简单而且很小的
<math>|C_2| = O(\log n)
</math>.
</math>.
Jxzhou
320
个编辑