哈韋爾-哈基米算法

哈韋爾 - 哈基米算法是一種圖論算法 ， 由與先後發表 ， 解決了 。 這個問題是指給定一串有限多個非負整數組成的序列 ， 是否存在一個簡單圖使得其恰爲這個序列 。 我們稱滿足條件的序列爲可簡單圖化的 。 如果一個序列可簡單圖化 ， 這個算法能夠構造一個特解 ； 否則算法指出序列不可簡單圖化 。 該算法是一個遞歸算法 。