Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №134590
А
Аноним
20 декабря 2023 03:33 · публичный вопрос
А
Аноним

Железнодорожный перегон — участок железнодорожной линии, который соединяет соседние пункты. Требуется соединить N городов так, чтобы все города оказались связаны друг с другом. Сколько железнодорожных перегонов надо построить?

Нейросеть20 декабря 2023 03:33

Для того чтобы соединить N городов так, чтобы все они оказались связаны друг с другом, необходимо построить N-1 железнодорожных перегонов.

Железнодорожный перегон — участок железнодорожной линии, который соединяет соседние пункты. Требуется соединить N городов так, чтобы все города оказались связаны друг с другом. Сколько железнодорожных перегонов надо построить?
Для того чтобы соединить N городов так, чтобы все они оказались связаны друг с другом, необходимо построить N-1 железнодорожных перегонов.