What is the maximum number of edges in a directed graph with n nodes? Is there any upper bound?
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.