Математический пазл для 8 класса (14 лет по советской системе). Ответ и решение выложу позже в комментах или по внешней ссылке :)

В некотором государстве система авиалиний устроена таким образом, что любой город соединен авиалиниями не более чем с тремя другими и из любого города в любой другой можно проехать, сделав не более одной пересадки.

Какое максимальное число городов может быть в таком государстве?