Maximum number of Simple graphs possible with n vertices
2023
Maximum number of Simple graphs possible with n vertices
Attempted by 107 students.
Show answer & explanation
The number of possible edges in a simple graph with n vertices is given by the combination formula C(n, 2) = n(n-1)/2. Since each edge can either be present or absent, the total number of distinct simple graphs is 2 raised to the power of n(n-1)/2.