图论小作业：给定一个序列，判断其是否可图（python）

【文件属性】：

文件名称：图论小作业：给定一个序列，判断其是否可图（python）

文件大小：3KB

文件格式：PY

更新时间：2023-09-17 11:29:07

序列判断是否可图 python 图序列

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