生成两个不同度的有向网络

Question

我想要生成一个满足以下条件的有向网络：

1. 有100个节点。
2. 50%的节点有3个向外连接。
3. 其余50%有10个向外连接。
4. 没有自循环，同一个节点不能连接到另一个节点两次。

是否有可能产生这样的网络？

一个示例网络应该如下所示：

from  to
   1  54
   1  93
   1  32
   2  24
   2  21
   2  93
   3  21
   3  13
   3  19
   4  95
   4  100
   4  23
   ...
   50 4
   50 49
   50 56
   50 53
   50 86
   50 82
   50 19
   50 100
   50 34
   50 43
   51 21
   51 13
   51 49
   51 48
   51 39
   51 75
   51 39
   51 10
   51 4
   51 6
   ...
   100 4
   100 2
   100 19
   100 13
   100 11
   100 18
   100 13
   100 15
   100 49
   100 12

Answer 1

有一种简单的方法应该是非常容易实现的。将图拆分为节点1-50和节点51-100。然后，独立地将这些节点组划分成两个环，并将第一个组中的每个节点连接到紧接着它的三个节点，第二个组中的每个节点连接到紧跟在它后面的十个节点。这给了你想要的财产。

希望这能有所帮助！