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

Question

<分区>

Answer 1

如果您有 N 个节点，则有 N - 1 个有向边可以从它引出(到每个其他节点)。因此，最大边数为 N * (N - 1)。