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

• Z时代
• 2024-01-10
• 分类：问答

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

回答：

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

以上是 有n个节点的有向图的最大边数是多少？ 的全部内容， 来源链接： utcz.com/qa/408938.html