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