Алгебра, вопрос задал 0043nata , 8 лет назад

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

Ответы на вопрос

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