图中的每个节点必须只有 6 个使用 R 的邻居答案

【问题标题】：Every node in graph must have only 6 neighbors using R图中的每个节点必须只有 6 个使用 R 的邻居
【发布时间】：2020-06-07 16:33:43
【问题描述】：

我有一个包含 10 个节点的随机图（可能有超过 1000 个节点）。我已经编写了以下代码。

g <- erdos.renyi.game(10,1,type = "gnp",directed = FALSE)
degree(g)
[1] 9 9 9 9 9 9 9 9 9 9

网络图如下。

现在，我想更改每个节点必须有 6 度。简单来说，每个节点的度数必须是6，不大于6也不小于6。

【问题讨论】：

在igraph 中，您可以使用sample_degseq igraph.org/r/doc/sample_degseq.html 生成具有给定度数的随机图

【解决方案1】：

set.seed(1234)
g = sample_degseq(out.deg = rep(6,10), method = "simple.no.multiple")
degree(g)
[1] 6 6 6 6 6 6 6 6 6 6

【讨论】：

这里，Set.seed(1234)是什么意思
这个图会被连接起来吗？
我使用了set.seed，以便该示例可以重现。 sample_degseq 生成随机数，如果没有set.seed，你会得到与我得到的答案不同的答案。有 10 个节点和 6 度，是的，必须连接图。但是，对于其他数字组合，无法保证连通性。
我必须制作一个包含 4000 个节点的图，并且每个节点必须有 6 个邻居。我可以为上面的代码做这个吗？
如果把上面代码中的10改成4000就可以了。运行上述代码后，运行table(components(g)$membership)，可以看到有单个组件。从技术上讲，它可能包含多个组件，但发生这种情况的可能性非常小。