生成具有兩個單獨的度

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。然後，將這些節點組獨立地分爲兩個環，並將第一組中的每個節點連接到緊隨其後的三個節點，並將每個節點在第二組到緊隨其後的十個節點。這給你你想要的屬性。

希望這會有所幫助！