Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

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

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

like image 704
Benjamín Paolo Díaz García Avatar asked Oct 24 '25 02:10

Benjamín Paolo Díaz García


1 Answers

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

like image 51
Gabriel S Avatar answered Oct 26 '25 16:10

Gabriel S