有n个节点的有向图的最大边数是多少？

一尘不染

有n个节点的有向图的最大边数是多少？

algorithm

有n个节点的有向图的最大边数是多少？有上限吗？

阅读 502

收藏

2020-07-28

共1个答案

一尘不染

如果您有N节点，则存在N - 1从其引出的定向边缘（到达每个其他节点）。因此，最大边数为N * (N - 1)。

2020-07-28