Задача Задача №616024
А
А
В некоторой стране количество городов равно 40.Железнодорожная компания решила соединить все эти города.Строительство железного полотна стоит дорого, поэтому их количество должно…
Запрос пользователя
В некоторой стране количество городов равно 40.Железнодорожная компания решила соединить все эти города.Строительство железного полотна стоит дорого, поэтому их количество должно быть минимальным.Но компания заботится и об удобстве жителей страны,поэтому дороги буду спроектированы так, чтобы из каждого города можно было попасть в любой, сделав не более двух пересадок.Сколько железных дорог нужно будет проложить компании?
Для связи всех 40 городов с не более чем двумя пересадками потребуется проложить 39 железных дорог.
