Havel–Hakimi算法

哈韦尔-哈基米算法是一种图论算法，由)与)先后发表，解决了。这个问题是指给定一串有限多个非负整数组成的序列，是否存在一个简单图使得其恰为这个序列。我们称满足条件的序列为可简单图化的。如果一个序列可简单图化，这个算法能够构造一个特解；否则算法指出序列不可简单图化。该算法是一个递归算法。