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

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

    In the graph with self loop

    max edges= n*n
    

    such as we have 4 nodes(vertex)

    4 nodes = 16 edges= 4*4
    

提交回复
热议问题