Question

Prove that



is the maximum number of edges in a simple graph with n vertices.

Answer 1

Answer:

The maximum number of edges possible in a single graph with 'n' vertices is nC2 where nC2 = n(n – 1)/2. The number of simple graphs possible with 'n' vertices = 2nc2 = 2n(n-1)/2.

Answer 2

Answer:

The maximum number of edges possible in a single graph with 'n' vertices is nC2 where nC2 = n(n – 1)/2. The number of simple graphs possible with 'n' vertices = 2nc2 = 2n(n-1)/2.

hope this will be helpful to you

please follow me only if u like