What is the maximum number of edges in an undirected graph with n nodes?

2
votes

What is the maximum number of edges in an undirected graph with n nodes?

I've seen a question, but it's about directed graph

1
algorithmgraph
Possible duplicate of What is the maximum number of edges in a directed graph with n nodes? - Chris Gong

1 Answers

3
votes

The maximum number of edges in an undirected graph is n(n-1)/2.