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

前端 未结 12 1999
迷失自我
迷失自我 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条回答
  •  小蘑菇
    小蘑菇 (楼主)
    2020-12-07 18:09

    In a directed graph having N vertices, each vertex can connect to N-1 other vertices in the graph(Assuming, no self loop). Hence, the total number of edges can be are N(N-1).

提交回复
热议问题