Also the example with 3 having 9 is pulling from the idea of ordered pairs not network pairs.

In network pairs, A connected to B is the same connection as B connected to A.

A network of 3 only has 3 possible unique connections (visualize it like a triangle with 3 peers). But as it scales up you begin to see the sort of shift you are talking about.