离散数学判断是不是格中，如何判断一个度数列不止一颗同构树？

点击联系发帖人 时间：2019-10-13 08:14

离散数学判断是不是格

22，22，2在离散数学判断是不是格中能不能构成无向简单图的度数列

你对这个回答的评价是

节点数为5的简单无向环形图就是这样的度序列

你对这个回答的评价是？

}

利用奇数度节点的个数是偶数：

烸个节点度数最多为（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）不能构成简单无向图度数序列.

你对这个回答的评价是

}