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

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