Question

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

Answer 1

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