Математическая задача о 30 городах и ремонте дорог — теория графов

В некоторой стране 30 городов, причём каждый соединён с каждым дорогой.

Какое наибольшее число дорог можно закрыть на ремонт так, чтобы из каждого города можно было проехать в любой другой?