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

Viewed 315

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 Answers

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

Related