图论小作业:给定一个序列判断其是否可图(python)

任务:给定一个序列,判断其是否可图。若可图,画出该序列对应的图。 算法思路: 根据定理3:非负整数数组pi=(d1,d2,...,dn),d1>=d2>=...>=dn,且其和为2m是图序列的充分必要条件是 pi1=(d2-1,d3-1,...,d(d1+1)-1,d(d1+2),...,dn)是图序列