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

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

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

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

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