这是在一个有向图具有n个节点的边的最大数量？有没有上限？

What is the maximum number of edges in a directed graph with n nodes? Is there any upper bound?

推荐答案

如果你有 N 节点，有 N - 1 向边比可能会导致从它（将所有其他节点）。因此，边缘的最大数量为 N *（N - 1）。

If you have N nodes, there are N - 1 directed edges than can lead from it (going to every other node). Therefore, the maximum number of edges is N * (N - 1).