askipolina
06.06.2020 14:15

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

Нажмите на рекламу ниже и сразу увидите ответ
Ответ:
vitalinaegorova
20.08.2020 20:16
2n-1. Достаточно по 1 авиалинии из каждого 2n-1 города в 2n-ый город.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота