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

2

Ответы и объяснения

2013-01-20T15:06:54+00:00

2 ТАК КАК ТЫ В ВОПРОСЕ УКАЗАЛА ЧТО ЕСЛИ ЗАКРОЕТСЯ 1 АВИАЛИНИЯ ПРЕКРАТИТ ПОЛЕТЫ ТО ОСТАНУТСЯ 2

 

 

2013-01-20T15:08:37+00:00