Folkoro
In a certain state, the airline system is arranged in such a way that each city is connected by air routes
to no more than three other cities, and from any city, you can reach any other city with no more than one
transfer. What is the maximum number of cities that can be in this state?
Problem 448
Official solution
Evaluation. From a fixed city , one can directly reach no more than three cities, and with one transfer - no more than additional cities. Thus, the total number of cities can be no more than ten. For an example of a network of 10 cities, see the figure below.
!
## Answer
10.