2小时前
Havel-Hakimi 定理与证明
其实也叫哈韦尔-哈基米算法 )奇怪的翻译 引入 考虑一个这样的问题: 存在一个非负整数序列 $S = (d_1, d_2, \dots, d_n)$ ，其中 $d$ 代表度数，如何判断它是否是某个简单无向图的度序列？ 预备定义 可图化 我们称非负整数序列 $S = (d_1, d_2, \dots,