称来自于一个热门的数学问题，即证明在一个团体中与他人握手奇数次的人的数量为偶数个。对于有向图：
度序列.无向图的度序列是指包含其顶点度的非递增序列；右边的图其序列为(5,3,3,2,2,1,0)。度序列是一个图不变量，所以同构图具有相同的度序列。但是，度序列一般不能惟一地识别一个图；在某些情况下，异构图具有相同的程度序列。度序列问题是寻找图中包含顶点度的一个非递增正整数序列的问题。(后面的零可以忽略，因为它们是通过向图中添加适当数量的孤立顶点来实现的。)度序列中，能使度序列