python生成对顶点度有一定约束的随机连通图

是否有任何python包可以随机生成连通图（每对顶点之间都有一条路径），其中每个顶点的阶数最多为4

---

谢谢大家!

我认为一个简单的算法是：

从一个顶点开始

重复两个随机移动中的一个：

2A）拾取阶数小于4的随机顶点，并添加一个连接到该顶点的新顶点

2B）拾取两个阶数小于4且未连接的随机顶点，并在它们之间添加边

---

直到你有足够的顶点/边。

你所说的“完全连接”是什么意思？如果你所说的“完全连接”是指，那么只有五个具有此属性的非空图，都显示出来了。你真的需要图书馆吗？@ilim:事实上我是数学专业的学生，我的论文是关于图论的：-）。。。我们通常使用的名称实际上是“完全图”，而不是“完全连通图”，但没有随机性。有一些关于k-顶点连通图的定理，其中需要移除至少k个顶点以断开图的连接，或者如果谈论边连通性，则需要移除k个边，但需要指定k。我将“完全连通图”一词改为连通图。我想要一个图，其中每两个顶点之间有一条路径，每个顶点的度数最多为4。