Consider an air traffic system with 6 airlines suppose that
1) Direct service between two cities means round trip direct service
2) Each pair of cities has direct service from at least one air line.
Suppose also that no airline can schedule a cycle through an odd number of cities, what is the maximum number of cities in the system?