离散数学中，给出一个度序列，如何判断它是不是简单图
答案:1 悬赏:0 手机版
解决时间 2021-11-14 17:07
- 提问者网友：骨子里的高雅
- 2021-11-14 08:37
离散数学中，给出一个度序列，如何判断它是不是简单图
最佳答案
- 五星知识达人网友：一叶十三刺
- 2021-11-14 10:11
利用奇数度节点的个数是偶数
每个节点度数最多为（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） 不能构成简单无向图度数序列.
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯