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

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

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


Алгебра (36 баллов) | 53 просмотров
Дан 1 ответ
0 голосов

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

(16 баллов)