level 1
不能
总的度数是n(n+1)/2,所以在n个结点的简单无向图中，必须要0<=n(n+1)/2<=n-1成立左边是成立的，但右边不成立所以不能构成度数序列
2008年06月03日 03点06分
level 0
level 0
偶来告诉你吧无向简单图中，度数上限是n-1，下限0，而d1,d2..dn互不相同，故必有di=0,dj=n-1,而对应di=0的点无边相连，对应dj=n-1的点与其他所有点都相连，故有di点必与dj点相连，这与di点无边相连矛盾，所以不可以。
2008年06月17日 08点06分
3