В стране 15 городов, некоторые из них соединены авиалиниями, принадлежащими трем авиакомпаниям. Известно, что даже если любая из авиакомпаний прекратит полеты, можно будет добраться из любого города в любой другой (возможно, с пересадками), пользуясь рейсами оставшихся двух компаний. Какое наименьшее количество авиалиний может быть в стране?
2 ТАК КАК ТЫ В ВОПРОСЕ УКАЗАЛА ЧТО ЕСЛИ ЗАКРОЕТСЯ 1 АВИАЛИНИЯ ПРЕКРАТИТ ПОЛЕТЫ ТО ОСТАНУТСЯ 2
Оцени ответ
Подпишись на наш канал в телеграм. Там мы даём ещё больше полезной информации для школьников!
