Задать вопрос
26 мая, 11:49

Как соединить 50 городов наименьшим числом авиалиний так, чтобы из любого города можно попасть в любой другой, сделав не более двух пересадок?

+1
Ответы (1)
  1. 26 мая, 12:29
    0
    Выделим один город и соединим его авиалинией с каждым из остальных 49 городов. Для этого потребуется 49 авиалиний.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Как соединить 50 городов наименьшим числом авиалиний так, чтобы из любого города можно попасть в любой другой, сделав не более двух ...» по предмету 📘 Алгебра, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по алгебре
Помогите решить задачу: Каждый город одной страны связан авиамаршрутом ровно с тремя другими городами этой страны. из каждого города можно перелететь в другой, сделав не более двух пересадок. сколько городов в стране?
Ответы (1)
В некотором государстве есть 2n городов, между некоторыми из них есть авиалинии. Известно, что от любого города можно добраться до любого самолета, сделав не более одной пересадки.
Ответы (1)
Стоимость проезда в маршрутном такси 14 рублей, а стоимость проезда в автобусе 9 рублей. Андрей каждый день ездит с института домой без пересадок.
Ответы (2)
В одном государстве 4 города: А, В, С и D. Из города А в город В можно попасть 6 путями, из города В в город С 4 путями. из А в D 2 путями, из D в С 3 путями. Сколькими путями можно попасть из города А в город С?
Ответы (1)
Цепь, разорванную на 5 равных частей по 3 кольца в каждом обрывке, нужно соединить в целую. Можно разрезать по одному кольцу у четырех частей и соединить их в цепь. Каким еще способом можно соединить цепь
Ответы (1)