离散数学中，给出一个度序列，如何判断它是不是简单图
1个回答
展开全部
利用奇数度节点的个数是偶数
每个节点度数最多为（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） 不能构成简单无向图度数序列.
每个节点度数最多为（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） 不能构成简单无向图度数序列.
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
