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

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。然后，将这些节点组独立地布置成两个环，并将第一组中的每个节点连接到紧随其后的三个节点和每个节点在第二组中紧跟其后的十个节点。这为您提供了所需的属性。

希望这有帮助！