MathDB

There are

8

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

k

roads go out of any city. For what values of

k

is this possible?
(D. Fomin, Leningrad)

Problem Statement