Задание

В стране Сказочная долина всего 40 посёлков, при этом каждый из них соединён с любым другим асфальтированной дорогой. Какое наибольшее число дорог могут быть закрыты на ремонт так, чтобы из каждого посёлка Сказочной долины по-прежнему можно было проехать в любой другой?