Question

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