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