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

前端 未结 12 2024
迷失自我
迷失自我 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

    Can also be thought of as the number of ways of choosing pairs of nodes n choose 2 = n(n-1)/2. True if only any pair can have only one edge. Multiply by 2 otherwise

提交回复
热议问题