二叉树序列口诀离散数学中，给出一个度序列，如何判断它是不是简单图？

2021-03-17

1372

离散数学中，给出一个度序列，如何判断它是不是简单图？如果奇数阶节点数为偶数，则每个节点的最大阶数为（n-1），n为节点数。例如，1，（0，1，1，2，3，3）可以形成一个简单的无向图度序列。2，（2，

离散数学中，给出一个度序列，如何判断它是不是简单图？

如果奇数阶节点数为偶数，则每个节点的最大阶数为（n-1），n为节点数。例如，1，（0，1，1，2，3，3）可以形成一个简单的无向图度序列。2，（2，3，3，4，4，5）不能形成一个简单的无向图度序列3。（1,3,3,3）不能形成简单的无向图度序列。4（2,2,4）不能形成简单的无向图度序列