Ответ к задаче.
@neuroactivity
Правильный ответ:
Из фиксированного города А можно попасть напрямую не более, чем в три города, а с одной пересадкой — еще не более, чем в 3·2 = 6 городов. Таким образом, всего городов может быть не более десяти.
Построить сеть из 10 городов возможно, такой граф называется графом Петерсена. Его примеры можно видеть на рисунках:
