Генерировать направленную сеть с двумя отдельными степенями

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. Затем выложите эти группы узлов независимо друг от друга на два кольца и соедините каждый узел в первой группе с тремя узлами, которые сразу же следуют за ним, и каждый узел во второй группе - до десяти узлов, которые сразу же следуют за ним. Это дает вам свойства, которые вы хотите.

Надеюсь, это поможет!