В некоторой области 26 поселков ,причем каждый соединен с каждым дорогой. Какое наи
В некоторой области 26 поселков ,причем каждый соединен с каждым дорогой. Какое наибольшее число дорог можно закрыть на
ремонт ,так чтобы из каждого посёлка можно было проехать в каждый
Гость
Ответ(ы) на вопрос:
Гость 209
Чтобы соединить каждый поселок с каждым, нужно 235 дорог. Чтобы можно было проехать из каждого поселка в каждый (через другие поселки), нужно 26 дорог. 235-26=209
Не нашли ответ?
Похожие вопросы