What is the maximum number of edges in a directed graph with n nodes?

前端 未结 12 1993
迷失自我
迷失自我 2020-12-07 17:13

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

12条回答
  •  -上瘾入骨i
    2020-12-07 18:11

    If the graph is not a multi graph then it is clearly n * (n - 1), as each node can at most have edges to every other node. If this is a multigraph, then there is no max limit.

提交回复
热议问题