jmc

Question

Twenty switches in an office computer network are to be connected so that each switch has a direct connection to exactly three other switches. How many connections will be necessary?

Accepted Answer

Each switch has three connections. So, with twenty switches, there would seem to be 20 3 = 60 connections. However, each connection corresponds to two switches. Thus, there are 20 32 = 30 connections.