You don't connect to every host on the network; you connect to 4-12 UltraPeers which serve as "search servers" for you.

That's why you see 12 connections.

Click Tools/Statistics and look at the Total Hosts number to see the number of machines you are actually able to search.