В некоторой области 26 поселков ,причем каждый соединен с каждым дорогой. Какое...

0 голосов
107 просмотров

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


Алгебра (36 баллов)
Дан 1 ответ
0 голосов
(16 баллов)

209
Чтобы соединить каждый поселок с каждым, нужно 235 дорог. Чтобы можно было проехать из каждого поселка в каждый (через другие поселки), нужно 26 дорог. 235-26=209

...