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

首先要求所有数(度)之和是偶数,其次判断是否为简单图,方法：依次删去度最大的点,递归下去,最后可确定是否是简单图.
再问： 删掉最大的度的点后其他的点是否也要减一？例如：1，2，4，3，3，5怎么判断？
再答： 当然要减1，对这个例子： 1. 和是偶数 2. 降序排列：5，4，3，3，2，1 3. 删去5，剩下的序列中前5个分别减1，得到3，2，2，1（删去0） 依次下去。。。。 最后，首位变为0，可以判定是简单图的度序列。如果最后得到的不是0（如2，0)，则不是简单图的度序列。