在离散数学中给出度数列 怎么判断是否可简单化?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 05:15:41
在离散数学中给出度数列 怎么判断是否可简单化?

在离散数学中给出度数列 怎么判断是否可简单化?
在离散数学中给出度数列 怎么判断是否可简单化?

在离散数学中给出度数列 怎么判断是否可简单化?
利用奇数度节点的个数是偶数:
每个节点度数最多为(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)不能构成简单无向图度数序列.