Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №685359
А
Аноним
17 марта 2024 18:56 · публичный вопрос
А
Аноним

В подземной волшебной стране количество городов равно 63, причём каждый соединён с каждым подземным ходом. Со временем качество подземных ходов ухудшается и им требуется ремонт. Какое наибольшее число подземных ходов можно закрыть на ремонт так, чтобы по оставшимся ходам можно было из каждого города проехать в каждый?

Нейросеть17 марта 2024 18:56

Наибольшее количество подземных ходов, которые можно закрыть на ремонт при условии сохранения возможности проезда из каждого города в каждый, равно 62.

В подземной волшебной стране количество городов равно 63, причём каждый соединён с каждым подземным ходом. Со временем качество подземных ходов ухудшается и им требуется ремонт. Какое наибольшее число подземных ходов можно закрыть на ремонт так, чтобы по оставшимся ходам можно было из каждого города проехать в каждый?
Наибольшее количество подземных ходов, которые можно закрыть на ремонт при условии сохранения возможности проезда из каждого города в каждый, равно 62.