Question

хееелп!
В некотором государстве 2021 город, между некоторыми из городов есть авиалинии. Известно, что от любого города можно добраться до любого самолетом, сделав не более одной пересадки. Какое наименьшее число внутренних авиалиний между городами может быть в этом государстве?

Answer 1

Ответ:

2020 линий.

Пошаговое объяснение:

Самая простая схема: из Столицы выходит 2020 прямых линий во все остальные 2020 городов.

Из любого города можно с пересадкой через Столицу перелететь в любой другой город.