763
个编辑
更改
→Erdős–Rényi 随机图模型
#亚临界 <math>n p < 1</math>: 所有分量都是简单而且很小的，其中最大分量的大小为 <math>|C_1| = O(\log n)</math>;
#亚临界 <math>n p < 1</math>: 所有分量都是简单而且很小的，其中最大分量的大小为 <math>|C_1| = O(\log n)</math>;
#临界 <math>n p = 1</math>: <math>|C_1| = O(n^\frac{2}{3})</math>;
#临界 <math>n p = 1</math>: <math>|C_1| = O(n^\frac{2}{3})</math>;
#超临界'<math>n p >1</math>:<math>|C_1| \approx yn</math> 其中 <math>y = y(n p)</math> 是方程 <math>e^{-p n y }=1-y</math>的正根。
#超临界'<math>n p >1</math>:<math>|C_1| \approx yn</math> 其中 <math>y = y(n p)</math> 是方程 <math>e^{-p n y }=1-y</math>的正根。