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

Anna18301 Anna18301    3   01.09.2019 18:30    5

Ответы
elyaivanova elyaivanova  20.08.2020 20:16
2n-1. Достаточно по 1 авиалинии из каждого 2n-1 города в 2n-ый город.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Алгебра