每对顶点之间至多有Ｋ条边相连接且无自环的图称为Ｋ－重图；一个非负整数序列π＝（ｄ１，ｄ２……，ｄｐ）称为可Ｋ－重图序列的，如果存在某个Ｋ－重图Ｇ，使得它的度序列π（Ｇ）＝π......