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?
If you separate the 20 switches into groups of 4 and fully connect within a group you can pull this off in 30 connections.