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

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

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

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

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