扩展开去,对于任意的度分布,能否有一个通用的可终止的算法来产生这样一个网络?对于某一度分布参数的度序列,很显然必须有以下两个要求:总的度为偶数(无向网络决定的);度介于1到N-1之间,N为网络大小.这篇文章描述了一种算法来实现.注意,文中提到如果发生自连或重连就重新来过.这样的算法是无法判断可否停机的,无法忍受啊.
看到一个特例才发现任意的度序列简单满足上面提到的两条规则不能保证有解.例如4个节点具有度(1,1,3,3).