What is the maximum number of edges a simple graph with nnn vertices can have?
nnn
2n2n2n
n(n−1)2\frac{n(n-1)}{2}2n(n−1)
n2n^2n2