Algorithm 根据顶点的度数，检查是否存在无向图

给出了N个数字d1、d2、d3..dn。 我们如何检查是否有可能构造一个顶点分别为v1、v2、v3、…vn和度d1、d2、…dn的无向图。 图形不应在同一对节点之间包含多条边，或“循环”边 （其中两个端点是同一节点）。

---

另外，算法的运行时间是多少？

这就是维基百科所说的，算法可以解决的问题。从具有n个顶点、v1..vn和0条边的图开始。将顶点vk的亏损定义为dk和当前vk度数之间的差值。重复选择具有最大缺陷D的顶点vk，并将其连接到具有最大缺陷D的其他顶点。如果一个顶点有负亏损，那么该实例是不可解的。否则，我们将以解决方案结束。我将把运行时间留作练习。

这就是维基百科所说的，通过算法可以解决的问题。从具有n个顶点、v1..vn和0条边的图开始。将顶点vk的亏损定义为dk和当前vk度数之间的差值。重复选择具有最大缺陷D的顶点vk，并将其连接到具有最大缺陷D的其他顶点。如果一个顶点有负亏损，那么该实例是不可解的。否则，我们将以解决方案结束。我将把跑步时间留作练习。

作业？如果是的话，你应该这么说。不，不是家庭作业。这是一道我无法解决的考试题。家庭作业？如果是的话，你应该这么说。不，不是家庭作业。这是一道考试题，我无法解决。