Python 随机生成图中的“连通性”

在过去的3-4天里，我一直在用python实现图和相关结构。除此之外，我还有一个生成随机图的平凡函数，即两个顶点以给定概率连接的图。然后使用graphviz显示图形

无论如何，在上述活动的过程中，我注意到，在一定概率以上，几乎所有具有给定数量顶点的图都是连通的。两个问题：

是否还有其他属性经历类似的转换？ 我相信一定有其他人对这整件事进行了更严格的审查。有什么建议吗？ 好问题

事实上，随机图的主题是众所周知的，可以追溯到1959年的鄂尔多斯和仁义

阈值的观察也很好。图的其他属性也有相同的阈值现象

事实上，已经证明，大多数单调性质都具有这个阈值性质。埃尔多斯和雷尼根据下面提到的书证明了这一点

如果n个顶点上的图H有p，则性质p是单调的，这意味着H的n个顶点上的任何超图G，即H是G的子图也有p。例如，哈密顿圈就是这样一个性质。连通性是另一个问题

注：单调性的定义可能不同于图论上的其他文本。我提到的是下面这本书中提供的一个

贝拉·博洛巴斯的书应该会让你开始学习。有关具有阈值的单调特性的讨论，请参见第40页。不过我必须警告你，那本书使用了一些相当繁重的数学。

好问题

事实上，随机图的主题是众所周知的，可以追溯到1959年的鄂尔多斯和仁义

阈值的观察也很好。图的其他属性也有相同的阈值现象

事实上，已经证明，大多数单调性质都具有这个阈值性质。埃尔多斯和雷尼根据下面提到的书证明了这一点

如果n个顶点上的图H有p，则性质p是单调的，这意味着H的n个顶点上的任何超图G，即H是G的子图也有p。例如，哈密顿圈就是这样一个性质。连通性是另一个问题

注：单调性的定义可能不同于图论上的其他文本。我提到的是下面这本书中提供的一个

---

贝拉·博洛巴斯的书应该会让你开始学习。有关具有阈值的单调特性的讨论，请参见第40页。但是我必须警告你，这本书使用了一些非常繁重的数学。

更适合math.stackexchange.com并查看属性。更适合math.stackexchange.com并查看属性。