Задать вопрос
2 сентября, 13:52

В некотором государстве есть 2n городов, между некоторыми из них есть авиалинии.

Известно, что от любого города можно добраться до любого самолета, сделав не более

одной пересадки. Какое наименьшее число внутренних авиалиний между городами

может быть в этом государстве?

+4
Ответы (1)
  1. 2 сентября, 16:36
    0
    2n-1. Достаточно по 1 авиалинии из каждого 2n-1 города в 2n-ый город.
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «В некотором государстве есть 2n городов, между некоторыми из них есть авиалинии. Известно, что от любого города можно добраться до любого ...» по предмету 📗 Алгебра. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы