图中顶点数的序列

Question

我想生成所有图形中顶点数量的序列，每个边缘具有相同数量的离开边缘。我不必生成整个序列。假设存在前50个。

我想：

输入：离开每个顶点的边数
输出：顶点数量的序列

到目前为止，我已经查看了完整的图表。具有n个顶点的完整图形总是具有离开每个顶点的n-1个边。但是还有其他类型的图表具有此属性。例如，某些多面体（例如snub dodecahedron和truncated icosidodecahedron）具有此属性。

我该如何处理我的问题？

Answer 1

我认为你的意思是常规图表：

http://en.wikipedia.org/wiki/Regular_graph

http://mathworld.wolfram.com/RegularGraph.html

我制作了一个常规的图形生成器，它的方式并不完美： 生成节点后，从1到n。你想要规律性。

对于节点1，连接到以下节点，直到达到节点1的度数r。 对于节点2，您已经拥有1级（因为节点1），您再次连接到其他节点，直到达到节点2的度数r。这种方式直到最后一个节点。 缺点是您无法为任意数量的节点定义r-regular图。提到的算法没有检测到，因此可能会发生一些错误。此外，这不是一个随机的r-regular图形生成器，而是提供一种可能的解决方案。

我不是一个解释器，所以请问一下这个描述是否缺乏。