Graph 图中顶点数的序列

Graph 图中顶点数的序列,graph,Graph,我想在所有图中生成一个顶点数序列,每个边的离开边数相同。我不必生成整个序列。假设前50个如果存在 我想: 输入:离开每个顶点的边数 输出:顶点数的序列 到目前为止,我已经看了完整的图表。具有n个顶点的完整图总是有n-1条边离开每个顶点。但还有其他种类 具有此属性的图的。例如,某些多面体(如和)具有此属性 我该如何处理我的问题?我想你指的是正则图: 我制作了一个常规图形生成器,顺便说一句,它并非完美无瑕: 生成节点后,比如从1到n。你要的是r 对于节点1,连接到以下节点,直到达到节点1的阶数r。

我想在所有图中生成一个顶点数序列,每个边的离开边数相同。我不必生成整个序列。假设前50个如果存在

我想:

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

到目前为止,我已经看了完整的图表。具有n个顶点的完整图总是有n-1条边离开每个顶点。但还有其他种类 具有此属性的图的。例如,某些多面体(如和)具有此属性


我该如何处理我的问题?

我想你指的是正则图:

我制作了一个常规图形生成器,顺便说一句,它并非完美无瑕: 生成节点后,比如从1到n。你要的是r

对于节点1,连接到以下节点,直到达到节点1的阶数r。 对于节点2,由于节点1,您已经具有阶数1,您将再次连接到其他节点,直到节点2也达到阶数r。一直走到最后一个节点。 该缺陷在于不能为任意数量的节点定义r正则图。提到的算法没有检测到这一点,因此可能会出现一些错误。此外,这不是一个随机的r-正则图生成器,而是给出一个可能的解决方案


我不是一个很好的解释者,所以请询问是否缺少描述。

非常感谢。这正是我想要的。我应该能从你给我的信息中找到答案。再次感谢。