图的俣觊鄄幼度数序列满足的条件:利用奇数度节点的个数是偶数,每个节点度数最多为(n-1),n为节点个数。
1、(0,1,1,2,3,3)可以构成简单无向图度数序列。
2、(2,3,3,4,4,5)就不能构成简单无向图度数序列(奇数度节点的个数是3不是偶数)。
3、(1,3,3,3)不能构成简单无向图度数序列。
4、(2,2,4)不能构成简单无向图度数序列。
定义
若把无向图V(G)={v1,v2,v3,vn},相应的可以得到各顶点对应的度的序列(d(v1),d(v2),d(v3),d(vn)),称之为图G的度序列[2-3]。比如右边的无向图,度序列为(2,3,2,3,3,1)。
对于有向图,度序列表示为入度和出度的序列,比如右边的有向图,序列为((0,2),(1,2),(2,2),(2,1),(2,0))。