Question 14
The complete road network on five cities necessarily has a crossing. So does the nine-road network joining each of three cities to each of three towns, as shown. For the fifteen roads joining all pairs of six cities, what is the minimum number of road crossings?
