问题的本质是？-（HDUACM201403版_03）贪心算法

【文件属性】：

文件名称：问题的本质是？-（HDUACM201403版_03）贪心算法

文件大小：445KB

文件格式：PPT

更新时间：2024-05-13 11:07:29

杭电ACM课件 ACM

问题的本质是？ 可图性判定！ 两个概念: 1、度序列：若把图G所有顶点的度数排成一个序列S，则称S为图G的度序列。 2、序列是可图的：一个非负整数组成的有限序列如果是某个无向图的度序列，则称该序列是可图的。