随机图的连通概率递推公式 07 June 2014 Jeff Computer Network 计算机网络, Math 数学 背景： 图：图是一些顶点以及连接顶点的边的集合。相关概念可以参考这里。 随机图：一个包含 n 个顶点的简单图，其中每两个顶点间存在边的可能性为 p。这样的图记为 G(n, p)。 连通图：在无向图 G 中，两个顶点 u 和 v 被称为是连通的，如果 G 中存在一条从 u 到 v 的路径。否则，它们就被称为是不连通的。如果图中的每对不同的顶点间都是连通的，那么这个图也就被称为是连通的。否则，它被称为... [More]