ASU 123 All Soviet Union MO 1969 airlines connecting cities
Source:
June 23, 2019
combinatorics
Problem Statement
Every city in the certain state is connected by airlines with no more than with three other ones, but one can get from every city to every other city changing a plane once only or directly. What is the maximal possible number of the cities?