Ta上传的资源 (0)

本文档是自用电子科大研究生课程的考点总结,覆盖所有知识点,大题的例题没有给出答案,在课程PPT里有可以自行尝试翻看PPT作答

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