• Предмет: Алгебра
  • Автор: 0043nata
  • Вопрос задан 8 лет назад

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

Ответы

Ответ дал: Sasnik228
0
Выделим один город и соединим его авиалинией с каждым из остальных 49 городов. Для этого потребуется 49 авиалиний.
Вас заинтересует