6.1 综合题：由度序列判断可实现性

度序列不仅要总和为偶数，每个度还应在 0 到 n-1 之间，并存在简单图实现。可用 Havel-Hakimi：取最大度 d，删除它并把接下来 d 个最大度各减1，重复至全0或出现负数。

手工状态

序列 3,3,2,2,2：取3后剩余 2,1,1,2，排序2,2,1,1；取2后得1,0,1，排序1,1,0；继续可归零，因此可实现。

结构与代码

工程中可构造邻接集合，同时拒绝自环和重复边；每连一条边就让两个剩余度各减1。仅检查度数和不够。

正确性依据

每轮把最高度顶点必须连接到当前最高的 d 个顶点；交换论证保证若存在实现，则这种选择仍能保留一个实现。

错解反馈

度和为偶数就直接判真；允许某点度超过 n-1；构造时重复使用同一条边。

迁移训练

判断 4,4,1,1,0 是否为5点简单图度序列。答案否：度4的两个点必须连接所有其他点，使度0顶点矛盾。