Algorithm 估计在最坏情况下，可将最大边数添加到具有节点容量的图中

问题：给定N个节点，每个节点都有其自身度的限制，例如节点度（a）不能大于10（当然可以小于10），等等。估计最坏情况下可添加到此图的最大边数

图表应该很简单

例如： 给定具有容量的节点：A（3）、B（1）、C（1）、D（2）

---

任务：估计第二种（最坏）情况下的边数。

不应该可以添加的最小边数为0。否。想法是尽可能地添加边，我需要估计最坏的情况，你能解释一下在你提到的例子中你是如何得到答案2的。因此，在剩余容量最低的节点之间添加边，直到无法添加新边为止