Question

离散数学图论中结点度非增序列是什么意思

Answer 1

就是根据度大小，将所有结点从大到小排列起来。根据度进行排序可能是算法的必要步骤，比方说，如果想找一个尽量小的顶点覆盖，可以用贪心的策略，优先选择那些度大的结点加入顶点覆盖集，之类的。

Answer 2

　　图的结点度数是否是增序列没有什么特别的意义。 结点的度数指的是与该结点相邻的边数，增不增没啥意义。