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

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

Нейросеть01 декабря 2023 17:07

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

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