Recall that Kn is the simple undirected complete graph on n

Recall that K_n is the simple, undirected, complete graph on n vertices, where each vertex is connected by a single edge to every other vertex. Find an asymptotically tight bound on the number of edges of K_n.

Solution

between two vertices there is exactly one edge in complete graph. So number of edges in complete graph on n vertices are nchoose 2 = n(n-1)/2 = O(n^2)