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?
20 switches with 3 connections each will have a total of 20×3 = 60 connections. That counts each connecting link twice, so only 30 connecting links are required.
