2023年4月26日
Erdős–Rényi 随机图的连通性
摘要： 对于给定的 $n$ 个顶点, 对于任意一个点对, 以 $p$ 的概率连边, 这样得到的一个无向简单图上的概率分布, 称为 Erdős–Rényi 随机图模型. 那么, $p$ 有多大的时候, 得到的图将会有很大概率连通呢? Erdős 和 Rényi 给出了如下结果: > 对于 $p = (\log 阅读全文
posted @ 2023-04-26 10:52 EntropyIncreaser 阅读(1906) 评论(3) 推荐(13) 编辑