Ha veszünk egy hálózatot, amelyiknek N csomópontja van és feltesszük, hogy a csomópontok közötti kapcsolatokat semmi se korlátozza, akkor - könnyű megszámolni - összesen Nx(N-1)/2 kapcsolat lesz a hálóban, azaz a kapcsolatok száma nagyjából N2-tel arányos.
Ha a hálózat egy…