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

Question

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

Possible duplicate of [What is the maximum number of edges in a directed graph with n nodes?](https://stackoverflow.com/questions/5058406/what-is-the-maximum-number-of-edges-in-a-directed-graph-with-n-nodes) — Chris Gong, Oct 26 '19 at 04:28

score 5 · Accepted Answer · answered Oct 26 '19 at 04:26

5

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

answered Oct 26 '19 at 04:26

Gabriel S

a couple of words of explanation would be nice – Walter Tross Oct 26 '19 at 21:39

1 Answers1