图的度数序列满足的条件

图的俣觊鄄幼度数序列满足的条件：利用奇数度节点的个数是偶数，每个节点度数最多为（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））。