Задать вопрос
25 января, 01:21

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

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

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

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

+2
Ответы (1)
  1. 25 января, 01:30
    0
    2n-1. Достаточно по 1 авиалинии из каждого 2n-1 города в 2n-ый город.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «В некотором государстве есть 2n городов, между некоторыми из них есть авиалинии. Известно, что от любого города можно добраться до любого ...» по предмету 📘 Алгебра, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по алгебре
Как соединить 50 городов наименьшим числом авиалиний так, чтобы из любого города можно попасть в любой другой, сделав не более двух пересадок?
Ответы (1)
Из города А в город В можно добраться четырьмя разными способами, а из города В в город С можно добраться тремя способами. Сколькими способами можно добраться из города А в город С через город В?
Ответы (2)
Два самолёта вылетели из двух городов навстречу друг другу. Расстояние между городами 3000 км. Известно что скорость одного самолёта на 100 км/ч больше скорости другого самолёта и что самолёты встретились через 2 часа после вылета.
Ответы (1)
из города А в город В можно добраться поездом, самолётом и на автомобиле. из города В в грод С можно добраться только поездом и самолётом. Пассажир выбирает для себя транспорт случайным способом.
Ответы (1)
Расстояние от города А до города Б равно d километров а от города Б до города В-на 89 километров меньше чем от города А до города Б. Найдите расстояние от города А до города В. Вычислите при d=699 км
Ответы (1)