這個問題叫“graphrealization”問題，解決的算法叫“HavelHakimi”算法。
將度數從大到小排序，原度數序列能構成圖，當且僅當將度數最大的點v1，與除v1外度數最大的d1個點分別連壹條邊後，剩下的度數序列能構成圖。能構成圖。
這樣就把n個頂點的問題，轉化為n-1個頂點的問題。
如此做下去，可以繼續轉化為n-2、n-3、……個頂點的問題。
如果能構成圖，最後的結果是個全零的向量。除此之外，都是不能構成圖的，比如某壹步時：某個度數為負、或是d1的值大於剩余頂點的個數，等等。
擴展資料：
數列的函數理解：
①數列是壹種特殊的函數。其特殊性主要表現在其定義域和值域上。數列可以看作壹個定義域為正整數集N*或其有限子集{1，2，3，…，n}的函數，其中的{1，2，3，…，n}不能省略。
②用函數的觀點認識數列是重要的思想方法，壹般情況下函數有三種表示方法，數列也不例外，通常也有三種表示方法：a.列表法；b。圖像法；c.解析法。其中解析法包括以通項公式給出數列和以遞推公式給出數列。
③函數不壹定有解析式，同樣數列也並非都有通項公式。