320
个编辑
更改
跳到导航
跳到搜索
第274行：
第274行： − + 第293行：
第293行： − 最大的连通部分复杂性最高，其他所有部分都是简单而且很小的 <math>|C_2| = O(\log n)+
→Erdős–Rényi 随机图模型
''亚临界'' <math>n p < 1
''亚临界'' <math>n p < 1
</math>: 所有部分都是简单而且很小的，其中最大部分的大小 <math>|C_1| = O(\log n)
</math>: 所有组分都是简单而且很小的，其中最大组分的大小 <math>|C_1| = O(\log n)
</math>;
</math>;
</math>的正根。
</math>的正根。
最大的连通组分复杂性最高，其他所有组分都是简单而且很小的 <math>|C_2| = O(\log n)
</math>.
</math>.