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

小编典典

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

algorithm

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

阅读 579

收藏

2020-07-28

共1个答案

小编典典

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

2020-07-28