nyi

对于给定的 $n$ 个顶点, 对于任意一个点对, 以 $p$ 的概率连边, 这样得到的一个无向简单图上的概率分布, 称为 Erdős–Rényi 随机图模型. 那么, $p$ 有多大的时候, 得到的图将会有很大概率连通呢? Erdős 和 Rényi 给出了如下结果: 对于 $p = (\log n ......