MathDB

(289) 5

Part of 1991 Tournament Of Towns

Problems(1)

TOT 289 1991 Spring A J5 system of road for 8 cities

Source:

6/9/2024
There are 88 cities in a certain kingdom. The king wants to have a system of roads constructed so that one can go along those roads from any city to any other one without going through more than one intermediate city and so that no more than kk roads go out of any city. For what values of kk is this possible?
(D. Fomin, Leningrad)
combinatorics