If the underlying principle is to be satisfied in such a way that the journey between any two cities can be performed using only direct (not-stop) flights, then the minimum number of direct flights to be scheduled is:
45
90
180
135
180
Minimum number of direct flights to be scheduled =10C2×4=45×4=180