Question

The maximum number of edges in a graph with n nodes?

Answer 1

Answer:

The maximum number of edges in an undirected graph is n(n-1)/2 and obviously in a directed graph there are twice as many. 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.