判断度数列是否可简单图画 离散数学中如何判断一个数列是不是无向简单图的度数列？

离散数学中如何判断一个数列是不是无向简单图的度数列？

首先，根据握手定理，度数之和必须是偶数；(5，4，3，2，1)排除其次，最高度数小于节点个数。满足这两点的就要结合图来判断。比如(1，3，3，3)，选取任意一点A为3度点，剩下的BCD点都是1度，可选择其中一个为最终1度点，比如B，那么剩下的CD两点要变成3度的。而A，B的度数不能改变，所以CD由1度变成3度，只能是在两点之间加两条边，这样就出现了平行边，图不是简单图。所以(1，3，3，3)可以是某个无向图的度数序列，但不是无向简单图的度数序列。

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

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

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

判断度数列是否可简单图画 无向简单图的度数列 可简单图画的判定条件

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。