Встране 15 городов, некоторые из них соединены авиалиниями, принадлежащими трем авиакомпаниям. известно, что даже если любая из авиакомпаний прекратит полеты, можно будет добраться из любого города в любой другой (возможно, с пересадками), пользуясь рейсами оставшихся двух компаний. какое наименьшее количество авиалиний может быть в стране?
