n(n-1)/2

meltcalfe's law

it tends to be closer to just n^2 as the network grows large enough.