Graph DAG中可以有多少条边？

在有n个顶点的有向无环图中，其中有向边的最大可能数目是多少？

假设有n个顶点/节点，让我们探讨如何构建具有最大边的DAG。考虑任何给定的节点，比如N1。在此早期阶段，它可以指向的最大节点数或边数为N-1。让我们选择第二个节点N2：它可以指向除自身和N1之外的所有节点-这是N-2条附加边。继续对于其余节点，每个节点可以指向比之前节点少一条边。最后一个节点可以指向0个其他节点

---

所有边之和：（N-1）+（N-2）+..+1+0==（N-1）（N）/2

这个问题与堆栈溢出无关。你可以试着在各个层次上回答数学问题。更不用说，这听起来像是一个家庭作业问题。我上钩了：-/而且，这是一个非常感谢你的回答的复制品。嗯，似乎与答案相矛盾。@RealzSlaw区别在于DAG是“非循环的”；你提到的帖子一般都讨论有向图。@RichardSitze的确，我的错。