Comment by lanna

If you have n nodes, each one needs to connect to n-1 other nodes. But the connection from A to B is the same as the one from B to A. Therefore, there are n(n-1)/2 total connections.