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

В стране каждый город соединенен с каждым , дорог в нем   40*39/2=780. Закрыть можно 780-39 = 741