2.3

2.md

@@ -158,4 +158,20 @@ nx.draw_networkx_edge_labels(G, pos,
 
 在这两个例子中，这些节点是字符串，但是通常它们可以是任何可哈希的类型。
 
+## 2.3 随机图
 
+随机图就像它的名字一样：一个随机生成的节点和边的图。当然，有许多随机过程可以生成图，所以有许多种类的随机图。
+
+其中一个更有趣的是 Erdős-Rényi 模型，PaulErdős 和 AlfrédRényi 在 20 世纪 60 年代研究过它。
+
+Erdős-Rényi 图（ER 图）的特征在于两个参数：`n`是节点的数量，`p`是任何两个节点之间存在边的概率。见 <http://en.wikipedia.org/wiki/Erdos-Renyi_model>。
+
+Erdős 和 Rényi 研究了这些随机图的属性；其令人惊奇的结果之一就是，随着随机的边被添加，随机图的属性会突然变化。
+
+展示这类转换的一个属性是连通性。如果每个节点到每个其他节点都存在路径，那么无向图是连通的。
+
+在 ER 图中，当`p`较小时，图是连通图的概率非常低，而`p`较大时接近`1`。在这两种状态之间，在`p`的特定值处存在快速转变，表示为`p*`。
+
+Erdős 和 Rényi 表明，这个临界值是`p* = lnn / n`，其中`n`是节点数。如果`p < p*`，随机图`G(n, p)`不太可能连通，并且如果`p > p*`，则很可能连通。
+
+为了测试这个说法，我们将开发算法来生成随机图，并检查它们是否连通。