air7789
05.03.2021 17:34

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

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